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Abstract 

The capacity of the Gaussian cognitive interference channel, a variation of the classical two-user interference 
channel where one of the transmitters (referred to as cognitive) has knowledge of both messages, is known in several 
parameter regimes but remains unknown in general. In this paper we provide a comparative overview of this channel 
model as we proceed through our contributions: we present a new outer bound based on the idea of a broadcast channel 
with degraded message sets, and another series of outer bounds obtained by transforming the cognitive channel into 
channels with known capacity. We specialize the largest known inner bound derived for the discrete memoryless 
channel to the Gaussian noise channel and present several simplified schemes evaluated for Gaussian inputs in closed 
form which we use to prove a number of results. These include a new set of capacity results for the a) "primary 
decodes cognitive" regime, a subset of the "strong interference" regime that is not included in the "very strong 
interference" regime for which capacity was known, and for the b) "S-channel" in which the primary transmitter does 
not interfere with the cognitive receiver. Next, for a general Gaussian cognitive interference channel, we determine 
the capacity to within one bit/s/Hz and to within a factor two regardless of channel parameters, thus establishing 
rate performance guarantees at high and low SNR, respectively. We also show how different simplified transmission 
schemes achieve a constant gap between inner and outer bound for specific channels. Finally, we numerically evaluate 
and compare the various simplified achievable rate regions and outer bounds in parameter regimes where capacity is 
unknown, leading to further insight on the capacity region of the Gaussian cognitive interference channel. 

I. Introduction 

A well studied channel model inspired by the newfound abilities of cognitive radio technology and its potential 
impact on spectral efficiency in wireless networks is the cognitive radio channel [4]. The cognitive radio channel 
is also referred to as the interference channel with unidirectional cooperation J5J, the interference channel with 
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degraded message sets j6), or the cognitive interference channel [7|. This channel consists of a two-user interference 
channel, where one transmitter-receiver pair is referred to as the primary user and the other as the cognitive. The 
primary transmitter has knowledge of one of the two independent messages to be sent, while the cognitive transmitter 
has full, non-causal knowledge of both messages, thus idealizing the cognitive user's ability to detect transmissions 
taking place in the network. Since the cognitive transmitter can "broadcast" information to both receivers, the 
capacity of the cognitive interference channel contains features of both the interference and the broadcast channel. 

Although the assumption of full, non-causal knowledge of the primary user's message at the cognitive transmitter 
might not be practical, the simplicity of the resulting model leads to closed form results and provides powerful 
insights on the role of unilateral cooperation among the users. The more practical scenario of causal unilateral 
cooperation may be studied in the framework of interference channels with generalized feedback of [8] (and 
references therein), but is outside the scope of this work. 

A. Past work 

Capacity results. The cognitive interference channel was first posed in an information theoretic framework in 
[|4], where an achievable rate region (for general discrete memoryless channels) and broadcast-channel -based outer 
bound (in Gaussian noise only) were proposed. The first capacity results were determined in J9), J6) for a class 
of channels with "weak interference" at the primary receiver. In this regime, capacity is achieved by having the 
cognitive transmitter pre-code against the interference created at its receiver, while the primary receiver treats the 
interference from the cognitive transmitter as noise. Capacity is also known in the "very strong interference" regime 
ifTol . In this regime, capacity is achieved by having both receivers decode both messages as in a compound multiple 
access channel. In ifTTl Th. 7.1], we show that the outer bound of J6| is achievable in the "better cognitive decoding" 
regime, which includes both the "very weak interference" and the "very strong interference" regimes. 
Outer bounds. A general outer bound was derived in [12 Th. 4] using a technique developed for broadcast channels 
in lfl3l . Both the "weak interference" outer bound of [6| and the "strong interference" outer bound of [10] may 
be derived by loosening fl2l Th. 4]. Although the outer bound in fl2l Th. 4] is the tightest known, it is difficult 
to evaluate because it contains three auxiliary random variables for which no cardinality bounds are given on the 
corresponding alphabets. Moreover, for the Gaussian channel, the "Gaussian maximizes entropy" property alone 
does not suffice to show that Gaussian inputs exhaust the outer bound. For these reasons, in IfTTl Th. 4. 1] we proposed 
an outer bound that exploits the fact that the capacity region only depends on the conditional marginal distributions 
of the outputs given the inputs (as for broadcast channels [14|, since the receivers do not cooperate). The resulting 
outer bound does not include any auxiliary random variable and every mutual information term involves all the 
inputs (like in the cut-set bound) and thus may be evaluated for both discrete memoryless and Gaussian channels. 
The bound in IfTTl Th. 4.1] was shown to be tight for a class of semi-deterministic cognitive interference channels 
with a noiseless output at the primary receiver. 

Achievable rate regions. Different achievable schemes have been proposed for the cognitive interference channel 
which include features originally devised for the interference channel and for the broadcast channel, such as rate 
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splitting, superposition coding, binning and simultaneous decoding. The scheme of [15| generalizes the "weak 
interference" capacity achieving scheme of [6] by making part of the cognitive message common. The same rate 
splitting idea is used in fl2l . Ifl6l along with a more elaborated binning operation. The region in ifTTl introduces 
a binning scheme inspired by Marton's achievable rate region for a general broadcast channel [18]. This feature is 
further generalized in [19] and in [1 ] where more refined binning and superposition steps are added in the cognitive 
encoding process. Given the different encoding choices, a comparison of the different achievable schemes is often 
not straightforward. In particular, despite possible simplifications of the original scheme in [4| as described in l20l , 
no region was shown to conclusively encompass [4], or the larger region of 1211 . until recently. A comparison of 
all the transmission schemes proposed in the literature was presented in HI IB . in which we show that our region 
in IfTTl Th. 5.1] is provably the largest known achievable rate region to date. 

Constant gap results. While the capacity region remains unknown for a general channel, in Q we demonstrated 
achievable rate regions which lie within 1.87 bits/s/Hz for any real-valued Gaussian cognitive interference channel. 
We derived this constant gap result by using insights from the high SNR deterministic approximation of the cognitive 
interference channel [22|, a deterministic model that captures the behavior of a Gaussian network for large transmit 
powers 1*231 . 

Z channel. The special case where the cognitive transmitter does not create interference to the primary receiver is 
called the Z cognitive interference channel; inner and outer bounds when the cognitive-primary link is noiseless are 
obtained in 1*241 . lf25l . The Gaussian causal case is considered in (25], and is related to the general causal cognitive 
channel in |26|. 

B. Contributions 

In this work we focus on the Gaussian cognitive interference channel in a comprehensive and comparative manner. 
In particular, our main contributions are: 

A) We evaluate the outer bound of IfTTl Th. 4.1] for the Gaussian channel. We show that it unifies the 
previously proposed outer bounds for the "weak interference" and the "strong interference" regimes of 10 
and lfT2l . respectively. 

B) We derive a new outer bound based on the broadcast channel and inspired by [4j]. The capacity region 
of the Gaussian MIMO (multi input multi output antenna) broadcast channel with degraded message sets is 
an outer bound for a channel in "strong interference". Interestingly, we show that the new bound may be 
strictly tighter than the "strong interference" outer bound of [12]. 

C) Derive new outer bounds by transformation / inclusion into channels with known capacity. We determine 
the conditions under which the capacity region of a Gaussian channel is contained in that of a channel with 
known capacity. The capacity of the latter channel thus provides an outer bound for the former. 

D) We specialize the largest known inner bound of [ 11 , Th. 5.1] to the Gaussian channel. We utilize it as 
a unified framework to derive and compare various achievable schemes in this and prior work. 
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E) We prove a new capacity result for the "primary decodes cognitive" regime. This regime is a subset 
of the "strong interference" regime that is not included in the "very strong interference" regime for which 
capacity was known ifTUl . In this regime capacity is achieved by having the primary receiver decode the 
message of the cognitive user in addition to its own message. 

F) We prove a new capacity result for the S-channel, a channel in which the primary transmission does 
not interfere with the cognitive receiver. For this channel we show the achievability of the outer bound 
based on the capacity of the broadcast channel with degraded message sets. 

G) We show capacity to within half a bit/s/Hz per real dimension and to within a factor two regardless 
of channel parameters. These two results characterize the capacity region of the Gaussian channel both 
at high and low SNR, respectively. To this end, we use a transmission scheme inspired by the capacity 
achieving scheme for the semi-deterministic cognitive interference channel of ifTTl Th. 8.1], where capacity is 
achieved by having the cognitive transmitter perform partial interference pre-coding for both decoders. The 
multiplicative gap is shown by using a simple time sharing argument between achievable points. 

H) We provide insights on the capacity region of the Gaussian channel for the regimes in which capacity is 
still unknown. We do so by showing that very simple transmission strategies can achieve capacity to within a 
constant gap for large sets of parameters. We conclude by showing that a constant gap result may alternatively 
be proved by trading off interference pre-coding at the cognitive encoder and interference decoding at the 
primary receiver. 

C. Organization 

The rest of the paper is organized as follows. Section [TT] formally defines the cognitive interference channel model 
and summarizes known results for the Gaussian channel. Section [ill] presents new outer bounds for the Gaussian 
channel. Section [IV] lists the achievable schemes used in the rest of the paper and shows how they may be obtained 
from the largest known inner bound of [11]. SectionlVlproves the two new capacity results. Section [VT1 characterizes 
the capacity of the Gaussian channel to within half a bit/s/Hz per real dimension and to within a factor two. Section 
IVIII shows some relevant numerical results. Section IVIIII concludes the paper. Most proofs may be found in the 
Appendices. 

II. Gaussian channel model and known results 

A. Notation 

We use the following convention: 

• The symbol X ~ Nc(//, cr 2 ) indicates that the random variable (RV) X is a complex-valued proper Gaussian 
RV with mean fi and covariance a 2 . 

. We define C(x) := log(l + x) for x G K+. 

• We define x := 1 — x for x £ [0, 1]. 

• For any two RVs X and Y, the symbol X\y denotes the conditional distribution of X given Y. 
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• We use [1 : n] to denote the set of natural numbers from 1 to n. 

(n) 

• The notation A = B to indicate that the expression B is obtained from A with the assignment given in 
equation number n. 

• For an integer N, the symbol X N indicates the length- A" vector (Xi, ...,Xn). 

• For the plots, the logarithms are in base 2, i.e., rates are expressed in bits/s/Hz. 

• C(a, \b\,Pi,F^) indicates the capacity of a Gaussian cognitive interference channel with channel parameters 
a and |6| and powers Pi and P 2 . 

• X* denotes the complex conjugate of the complex number (or vector) X. 



B. General memoryless cognitive interference channel 

A two-user InterFerence Channel (IFC) is a multi-terminal network with two input alphabets Xi and X2, two 
output alphabets and y 2 , and a channel transition probability Py 1 y 2 \x 1 x 2 (2/1 , 2/2^1, x 2 ) : ^i x y 2 — > [0, 1] for all 
(xi,x 2 ) € Xi x X 2 . Each transmitter i, i G {1, 2}, wishes to communicate a message Wi, uniformly distributed on 
[1 : 2 ™], to receiver i in N channel uses at rate Ri. The two messages are independent. In the classical IFC, the 
two transmitters operate independently having no knowledge of each others' messages. Here we consider a variation 
of this setup assuming that transmitter 1, in addition to its own message, also knows the message of transmitter 
2 prior to transmission. We refer to transmitter/receiver 1 as the cognitive pair and to transmitter/receiver 2 as the 
primary pair. This model is commonly known as the Cognitive InterFerence Channel (CIFC). 

The CIFC is an idealized model for the unilateral source cooperation of transmitter 1 with transmitter 2. The 
receivers however do not cooperate. This implies that the capacity region of the CIFC, similar to the broadcast 
channel (BC) lfT4l . only depends on the output conditional marginals Py 1 \x 1 x 2 an d Py 2 \x 1 x 2 > an d not on tne output 
joint marginal Py 1 Y 2 \x 1 x 2 - 

A rate pair (i?i,i?2) is achievable if there exists a sequence of encoding functions 

X? = X»(W U W 2 ), 
X? = X 2 N (W 2 ), 

and a sequence of decoding functions 

rN 



Wi = Wi(YJ"), fe{l,2}, 



such that 



max J 

ie{l,2} 



0, A^-^oo. 



The capacity region is defined as the convex closure of the region of achievable (i?i, i?2)-pairs ||27l . 



6 



C. Gaussian CIFC 

A Gaussian CIFC (G-CIFC) in standard form (see Appendix [A} is described by the input/output relationship 

Y x = X 1 +aX 2 + Z 1 , 
Y 2 = \b\X l +X 2 + Z 2 , 

where the channel gains a and b are complex-valued, constant, and known to all terminals, the channel inputs are 
subject to the power constraint 

E[|^| 2 ]<p, PeR+, ie{l,2}, 

and the channel noise Zi ~ Nc(0, 1), i € {1,2}. Since the capacity only depends on the output conditional 
marginals, the correlation coefficient of Z\ and Z 2 is irrelevant. A graphical representation of a G-CIFC is found 
in Fig. Q] 

A G-CIFC is said to be a: 

• Z-channel if |6| = 0; we refer to it as a Z-G-CIFC. In this case the primary decoder does not experience 
interference from the cognitive transmitter. Capacity is trivially given by 

Ri < e(Pi), R 2 < e(p 2 ). 

• S-channel if a = 0; we refer to it as a S-G-CIFC. In this channel the cognitive decoder does not experience 
interference from the primary transmitter. For this channel capacity is only known for \b\ < 1 J6). 

• Degraded channel if a\b\ = 1. In this case one channel output is a degraded version of the other. In particular, 
for \b\ > 1, Y\ is a degraded version of Y 2 since 

Y\ = X\ + 777 ^2 + Z\ ~ 777^2 + Z a , 

m \b\ 

for Zq ~ ^c(0 5 \b\ 2 — 1) independent of everything else. Similarly, when |6| < 1, Y 2 is a degraded version of 
Yi. Capacity is known in the case |6| < 1 Q. 

D. Known results for the G-CIFC 

The capacity of the G-IFC is not known in general. However several capacity results exist, as summarized next. 

Theorem HI. "Weak interference" capacity of [6, Lemma 3.6] and [9, Th. 4.1]. If 

\b\ < 1, (the "weak interference" regime/condition) (1) 
the capacity of the G-CIFC is: 

Ri < e(aPi), (2a) 
R 2 < 6 (|6| 2 Pi + P 2 + 2v/a|6| 2 PiP 2 ) - e(|6| 2 aP!), (2b) 
taken over the union of all a G [0, 1]. 




Fig. 1. The Gaussian cognitive interference channel (G-CIFC). 

Theorem II.2. "Strong interference" outer bound of U2\ Th. 4]. When 

\b\ > 1, (the "strong interference" regime/condition) (3) 
the capacity region of the G-CIFC is included in the region •R^ defined as: 

Ri < G(aPi), (4a) 
Ri + Ra < 6 {\b\ 2 P 1 + P 2 + 2 v /a|hpP 1 P 2 ) , (4b) 
taken over the union of all a £ [0, 1]. 

Theorem 1 1.3. "Very strong interference" capacity of [10, Thm. 6] extended to complex-valued channels (see 
Appendix^. When 



(\a\ 2 - 1)P 2 - (|6| 2 - 1)P! - 2\a - \b\\ ^ > 0, 
and \b\ > 1 ("very strong interference" regime/condition) (5) 
the outer bound Jj( SI ' of Th \II.2\ is tight. 

A plot of the capacity results of Th III.ll and Th lII.3l for a£l and Pi = P 2 is depicted in Fig. [2] The channel 
gains a and |6| for which capacity is known are shaded, while those for which capacity is unknown are white. 

III. Outer bounds 
In this section we prove several outer bounds: 
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Fig. 2. A representation of the capacity results Th III. H and Th |II.3| for Pi = P2 and (a, |f>|) £ [—5, 5] X [0, 5]. The regions for which capacity 
is known are shaded, while those for which capacity is unknown are white. 

A) First we evaluate the outer bound of IfTTl Th. 4.1] for the Gaussian channel and show that it coincides with 
the outer bounds of Th. III. 11 and Th. III. 21 in "weak" and "strong interference" respectively. 

B) Then we tighten it by using the observation of |4| that the capacity region of a G-CIFC is included into the 
capacity region of the Gaussian MIMO BC obtained by allowing full cooperation among the transmitters. We 
further tighten the outer bound in "strong interference", where we show that the capacity region of a Gaussian 
broadcast channel with degraded message sets forms an outer bound to the capacity of the G-CIFC. 

C) Finally, we propose outer bounds based on enhancing the original channel so as to transform it into a channel 
for which capacity is known. 

A. A unifying framework for Th ill. 1\ and Th \11.2\ 

Our objective is to obtain an outer bound for the G-CIFC with |6| > 1 that improves on the "strong interference" 
outer bound of Th III. 21 Although the following theorem does not result in such a bound, it is of interest because 
it provides a simple unifying framework for Th III. II and Th III. 21 The proof of Th III. II and the proof of Th III. 21 use 
very different techniques. On the one hand, the bound in Th III. 11 is valid for a general channel under the "weak 
interference" condition in (6) Thm. 3.7] and is inspired by the converse for "less noisy BC". On the other hand, 
the bound in Th III. 21 is valid for Gaussian channels with "strong interference" only and is inspired by the converse 
of "strong interference IFC". We will show next that both results may be derived within the framework proposed 
in ATI . The proof of IfTTl Thm. 4.1] uses the argument originally devised by Sato for the BC lfT4ll that, for channels 
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without receiver cooperation, the capacity only depends on the output conditional marginals. The bound in ifTTl 
Thm. 4.1] is valid for a general CIFC. 

Theorem III.l. Unifying outer bound. The capacity region of the G-CIFC is contained in the region 

#i<e(<xPi), (6a) 

R 2 < 6 (|&| 2 A + P 2 + 2v/aH 2 PiP 2 ) , (6b) 

Ri+R 2 <G (|6| 2 aPi + P 2 + 2^/a\b\ip 1 P 2 ) 

+ [e(aP 1 )-e(\b\ 2 aP 1 )}+ (6c) 

taken over the union of all a £ [0, 1]. In "strong interference" (\b\ > 1) the region in (0 reduces to Th UI.2\ and 
in "weak interference" (\b\ < 1) to Th \II.l\ 



Proof: In [11 Thm. 4.1], we showed that the capacity of a general CIFC is contained in the region 

Rt<I(Y 1 ;X 1 \X 2 ), (7a) 

R 2 <I(X 1 ,X 2 ;Y 2 ), (7b) 

Ri+R 2 <I(X 1 ,X 2 ;Y 2 ) + I(Y 1 ;X 1 \Y' 2 ,X 2 ), (7c) 

taken over the union of all joint distributions Px lt x 2 an d where Y' 2 has the same conditional marginal distribution 
as Y 2 , i.e., Py> 2 \x 1 .x 2 — Py 2 \x 1 ,x- 2 - The result in © specialized to the G-CIFC amounts to optimizing the 
correlation coefficient over the Gaussian additive noises, that is, optimizing with respect to 7 : I7I < 1 in 



Zi 




1 7 








) 


Z2 




_ 7* 1 _ 





First we show that a proper-complex Gaussian input exhausts the region in ((T). For any a £ [0, 1], let S be a 
covariance matrix defined as 

' Pi 



p*VKp! p 2 



= Vl -ae' 9 , 9 e 



(8) 



and let (Xig,X 2 g) ~ (0, S). By using the "Gaussian maximizes entropy" principle (see also (28] Eq.(3.29)]), 
we conclude that for a given input covariance constraint S in dHJ for -Pxi,x 2 > the regime in (TTct is upper bounded 
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by 



< j(y i; x 1g |x 2G ) - dsn, 



(9) 



< I(Y 2 ; X 1G , X 2 g) 



log(l + P 2 + \b\ 2 P 1 + 2|fe|Re{p} v / Pi P 2 ) < ©, 



(10) 



© < /(r 2 ;X 1G ,x 2G ) + /(y i; x 1G |y 2 ,x 2G ) 




(ii) 




1 - 2|b|Re{ 7 } . / 1 1 

T^M 5 = min i |6| 'H/- 



(12) 



After substituting the optimal value of 7 given by ( flZb in ( fTTT i we obtain that the sum-rate in ( TTcb is bounded 
by ( f6cb . This shows that a Gaussian input is optimal in (0 and that the worst conditional marginal is such that one 
°f ii I x 2 an£ l ^2 1 x 2 i s tne degraded version of the other. 

Finally, in "strong interference" the region in (O reduces to Th III. 21 because the bound in d6bb is redundant due 
to d6cb . while in "weak interference" it reduces to Th III. II because the closure of the region is determined by the 
rates pairs for which (l6at and (l6cb are met with equality as argued in 1291 Ex. 4.3]. ■ 

B. BC- based outer bounds 

In this subsection we propose an outer bound that is tighter than the "strong interference" outer bound of Th III. 21 
in the "strong interference" regime. The following observation is key: if we provide the primary transmitter with 
the cognitive message, the G-CIFC becomes a Gaussian MIMO BC (with two antennas at the transmitter and one 
antenna at each receiver) where the input is subject to a per-antenna power constraint, as originally used in [4, page 
1819]. Thus, our proposed outer bound, valid for a fully general C-IFC is: 

Theorem III.2. BC-based outer bound. The capacity of a general CIFC is contained in the following region 



Proof: The theorem follows from the fact that allowing transmitter cooperation enlarges the capacity region 



and can actually be capacity. Consider the G-CIFC with "strong interference" |6| > 1 and where the primary user 
is silent, i.e., P 2 = 0. This channel is equivalent to a (degraded) BC with input X\ whose capacity C(a, \b\, Pi, 0) 



^(BC-PR) n f£([TT] Thm. 4.1]) 



(13) 



where 3?( BC PR ) is the capacity region (or an outer bound) for the BC with private rates only obtained by allowing 
the transmitters to fully cooperate and where 

^(ElThm. 4.1]) 

is the outer bound in Ml\ Thm. 4.1] given in (f7|L 



of the CIFC and results in a BC. The closed form expression of J{( BC PR ) is provided in Appendix |Cl 
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Ri + R 2 < e( |6| 2 Pi 



Strong interference 
outer bound 




Capacity of degraded BC 



Fig. 3. The "strong interference" outer bound of Th lII.2l and the capacity region of the G-CIFC with P2 = and |fe| > 1 (when the channel 
reduces to degraded BC). 



is given 



by ED 



Ri < e 



aPi 



R 2 < e(a|6| 2 Pi), 

taken over the union of all a E [0, 1]. For P 2 = 0, the "strong interference" outer bound of Th ill. 21 reduces to 

Ri < e(Pi), 

Ri + R 2 < e(|6| 2 Pi). 

These two regions are shown in Fig. [3] where it is clear that the "strong interference" outer bound of Th lII.2l fully 
contains the outer bound of the BC of Lemma |VI. 21 The two regions only coincide at the two Pareto optimal points 
A and B in {39). 

Th. IIII. 21 is valid for a general channel. It may be further tightened for the Gaussian channel in the "strong 
interference" regime. As previously noted in lfl2l Sec. 6.1], in the "strong interference" regime there is no loss of 
optimality in having the primary receiver decode the cognitive message in addition to its own message. Indeed, 
after decoding W2, receiver 2 can reconstruct X 2 {W 2 ) and compute the following estimate of the receiver 1 output 



y-N A 2 ^2 +aX N 



\b\ 



1 



(14) 



where Zq ~ 3\fc(0,I) and independent of everything else. Hence, if receiver 1 can decode W\ from Y-y , so can 
receiver 2 from . For this reason the capacity region of the G-CIFC for |6| > 1 is unchanged if receiver 2 is 
required to decoded both messages. If we further allow the two transmitters to fully cooperate, the resulting channel 
is a Gaussian MIMO BC with degraded message sets, with per-antenna power constraint, where message W2 is to 
be decoded at receiver 2 only and message W\ at both receivers. This implies that the bound in Th lHI.2l may be 
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tightened for G-CIFC with |6| > 1 by using the capacity of the Gaussian MIMO BC with degraded message sets 
(BC-DMS) instead of the capacity of the Gaussian MIMO BC with private rates only (BC-PR): 

Theorem III.3. BC-DMS-based outer bound. The capacity of a G-CIFC in "strong interference" (\b\ > 1) 
satisfies 

C(a, \b\,P u P 2 ) C ^(bc-dms) n3 j(si) ) (15) 

where ft( BC - DMS ) i s the capacity of the MIMO BC with degraded message sets determined in 071/ . 021/ and 
is the "strong interference " outer bound of Th. \II.2\ 



Remark III.4. The capacity of the of the general BC-DMS is derived in [ 3 1 1 and it is an outer bound for a general 
CIFC in "strong interference". This observation was also pointed out in the independent work of ll33ll . It is possible 
to obtain the same outer bound by loosening the outer bound in fl2l Th. 4], in particular by dropping fPH eq. 
(33)] and letting U = [V,Ui\. Our contribution is to determine a simpler expression for the capacity region of the 
Gaussian MIMO BC-DMS, in particular by proving the optimality of Gaussian inputs in the region of BTI ; see 
Appendix ID-BI 

The analytical evaluation of the outer bound region in ( fT3l of Th lHI.2l (or in ( TT3T > of Th lIII.3b is quite involved 
in general. For the special cases of degraded G-CIFC and of S-G-CIFC a closed form expression may be obtained 
as follows. 

Corollary III.5. BC-based outer bound for the degraded G-CIFC. For a degraded G-CIFC with 1/a = \b\ > 1, 
Th \III.2\ and Th \III.3\ coincide and reduce to 

#i<e(<xPi), (16a) 

( P 2 + a\b\ 2 P 1 + 2J\b\ 2 P 1 P 2 \ 

R 2 <e[ ' ' p V '' , (16b) 

y 1 + aPi J 

Ri+R 2 <G (P 2 + \b\ 2 Pi + 2 ^a\b\ 2 P 1 P 2 ) . (16c) 



Moreover, the R 2 -bound from the MIMO BC capacity region (in (\16bi ) is more stringent than the R 2 -bound from 
the "strong interference" outer bound (from the difference of U6c[ and U6a\l ) if 



Proof: See Appendix iDl ■ 
Corollary III.6. BC-DMS-based outer bound for the S-G-CIFC. For a S-G-CIFC with a = and \b\ > 1 the 
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outer bound of Th \IIL3\ is contained in the region 

Ri <e(aPi), 



(17a) 
(17b) 



1 + aPi ' y 1 + aPi / ' 
Pi + P 2 < C (p 2 + |&| 2 Pi + 2v/a|6| 2 PiP 2 ) . (17c) 

Moreover, the R.2-bound from the MIMO BC capacity region (from \1 7b\ ) is more stringent than the R.2-bound 
from the "strong interference" outer bound (from the difference of U7c\l and \17a\ ) if 



\b\ > Vp 2 + 1. 



Proof: See Appendix iDl 



C. Outer bounds by transformation 

Further outer bounds for the G-CIFC may be obtained by transforming the original G-CIFC into a different 
channel for which capacity is known. In the transformed channel the transmitters can reproduce the channel outputs 
of the original channel: this ensures that the transformation enlarges the capacity region thus providing an outer 
bound for the original channel. 



Theorem III.7. Outer bound by channel transformations. For the capacity region C(a, \ b\, Pi, P 2 ) we have 

'aA-B C\b\ 

A,B,C :|^|>l,| T -f w |>l 

Proof: See Appendix IE] 



C '1-P|6| 



,(^\AJPi + VWP2)\\C\ 2 P2 



Corollary III.8. Special cases of Th. IIII.7I The capacity of the G-CIFC, C(a, |6|,Pi,P 2 ) is contained in the 
capacity region of the following channels: 

. S-G-CIFC: 

C(a,\b\,P 1 ,P 2 ) CC(0,|6|,|^ + aVpI| 2 ,|l-a|6|| 2 P 2 
. G-CIFC in "weak interference": 



C(a,|&|,P 1 ,P 2 )CC^a,l, 
• G-CIFC in "very strong interference": 



a — 1 



a\b\ - 1 



a - 1 



P2 , 



C(a,\b\,P,P)CC(\b\,\b\,P , ,P'), P 
Proof: See Appendix [E] 



(l&P-l) 



■max{||6| 2 -l + |fe|-a| 2 ,|l-a|6|| 2 } 
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Remark III. 9. The G-IFC with conferencing encoders of lf34l encompasses the G-CIFC as a special case when 
C12 — and C21 — 00. The outer bound in 11341 Lemma 4.1] with C12 = and C21 = 00 is an outer bound 
for the G-CIFC. This outer bound reduces to the "strong interference" outer bound of Th. III. 21 when the channel 
is a G-CIFC. In particular we notice that for a CIFC, unlike for a classical IFC and the IFC with conferencing 
encoders, no bounds of the form 2R\ + R2 are known. In (34 | the authors provide an interesting interpretation of 
this type of bound for a channel with and without conferencing transmitters. With regard to this interpretation we 
point out that, with full a priori knowledge of the primary message, the cognitive transmitter can always pre-code 
its message against the interference from the primary user and thus the strategy of the primary encoder never limits 
the rate of the cognitive receiver. 

IV. Inner bounds 

In ifTTI we introduce a new inner bound for the Discrete Memoryless CIFC (DM-CIFC) and show that this scheme 
encompasses all previously proposed achievable schemes as special cases; it is thus the largest known achievable 
rate region to date. This achievable scheme also introduces new transmission features that were crucial in proving 
capacity for the semi-deterministic DM-CIFC fiTl Sec. VIII]. Here we use the inner bound of IfTTI as a unified 
framework to present the achievable schemes used in the remainder of the paper. In this section we introduce the 
general achievable scheme in IfTTI Th. VI] and use it to obtain six simple sub-schemes that will be used in the 
following sections to prove capacity and constant gap results. 

As the Gaussian CIFC encompasses classical interference, multiple-access and broadcast channels, the achievable 
rate region of IfTTI incorporates a combination of the transmission techniques devised for these channels. 

• Rate-splitting. Both the primary and the cognitive message are split into private and common parts, as in the 
Han and Kobayashi scheme ll35l for the IFC. Although rate-splitting was shown to be unnecessary in the "weak 
interference" [6] and "very strong interference" [5] regimes of (Q} and (0, respectively, it allows significant 
rate improvement in the "strong interference" regime. 

• Superposition-coding. The cognitive common message is superposed to the primary common message and 
parts of the cognitive message are superposed to parts of the primary message. Useful in multiple-access and 
broadcast channels [27], a simple superposition of the primary and cognitive messages (all common) is capacity 
achieving in the "very strong interference" regime Q. 

• Pre-coding. Gel'fand-Pinsker coding [36 1, often referred to as binning or Dirty Paper Coding (DPC), allows a 
transmitter to pre-code (portions of) the interference known to be experienced at the receiver. Binning is also 
used by Marton in [18| to derive the largest known achievable rate region for the BC. In the scheme of IfTTI . 
binning is performed at the cognitive encoder for both the common and the private message and it allows for 
the cancellation of interference from the primary transmitter. 

• Broadcasting. In IfTTI we introduced the idea of having the cognitive encoder transmit part of the primary 
message. This is made possible by the perfect knowledge of the primary message at the cognitive transmitter, 
which is specific to this channel model. The additional primary message is superposed to the cognitive common 
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message and also pre-coded against the cognitive private message. The incorporation of the broadcast feature 
at the cognitive transmitter was initially motivated by the fact that in certain regimes, this strategy was shown 
to be capacity achieving for the high-SNR linear deterministic approximation of the CIFC ll37l . 
The achievable scheme may be described as follows: 

• Rate-splitting. The independent messages W x and W 2 , uniformly distributed on M x = [1 : 2 nRl ] and M 2 = 
[1 : 2 nR2 ] respectively, are rate split into the messages W%, i £ {lc,2c,lpb,2pb,2pa}, all independent and 
uniformly distributed on [1 : 2 nRi ], each encoded using the RV Ui. 

• Primary encoder. Transmitter 2 sends X 2 that carries the private message W 2pa ("p" for private, "a" for 
alone) superposed to the common message W 2c carried by U 2c ("c" for common). 

• Cognitive encoder. The common message of transmitter 1, encoded by [/ lc , is binned against X 2 conditioned 
on U 2c . The private message of transmitter 2, W 2p b, encoded by U 2p b ("b" for broadcast) and a portion of the 
private message of transmitter 1, Wi p b, encoded as U\ p b, are binned against each other as in Marton's region 
ifTSIl conditioned on U\ Cl U 2c ,X 2 . Transmitter 1 sends X\, which is a function of all the RVs. 

• Primary decoder. Receiver 2 jointly decodes U 2c (carrying W 2c ), U\ c (carrying 14^i c ), U 2p b (carrying W 2p b), 
and X 2 (carrying W 2pa ). 

• Cognitive decoder. Receiver 1 jointly decodes U\ c (carrying W\ c ), U 2p b (carrying W 2p b), and Ui p b (carrying 
W lpb ). 

• Analysis. The codebook generation, encoding, decoding and the error analysis are provided in ifTTIl . 

Corollary IV.l. Achievable region 3?( RTD ) in (Til Th.4.1]. 

A rate pair (Ri,R 2 ) such that 

Ri — Ric + Ri P b, (18a) 
R 2 = R 2c + R 2pa + R 2p b (18b) 
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is achievable for a general DM-CIFC if (R[ c , R'i pb , R' 2pb i ^lc> Ri P b, R2c, R2 P a, R2pb) € satisfies: 











-ft lc 


> 


I(U lc ;X 2 \U 2c ) 




(19a) 








J 1 lc 


-(— /? 1 _ J, 

1 ^ ±po 


> 


I(U lpb ; X 2 \U lc , U 2c ) + I(U lc ; X 2 \U 2c ) 


(19b) 






-ft lc 




"T~ -ft 2pfc 


> 


I(Ui p b) X 2 , U 2p b \Uic, U 2c ) 


+ I(U lc :X 2 \U 2c ) 


(19c) 




h (Rlr.- 


h 4 

i - 1 u ley 1 


" ( tlJOmU — T 

V J v zpo i 


2pb) 


< 


HX2] U 2pb , Uic, x 2 ,u 2c ) - 


hI(U lc ;X 2 \U 2c ) 


(19d) 




h fi?ir - 

1 U 1C 


h i?V) 4 


■ ( /l -4 


~ Omf>^ 


< 


KYo: U 2n b, Uw,X 2 \U 2r ) 4 


- I(Utr\X 2 \U 2 r) 


(19e) 






-f^2pa ~t" 


- ( rT o„i, -4- 


2pfc) 


< 


I(Y 2 ,U 2pbl X 2 \U lc ,U 2c )^ 


-I{U lc :X 2 \U 2c ) 


(19f) 




(-Ric - 


h-R'ic) 4 


■ (-R2pb 4 


- -K 2pfc J 


< 


I(Y 2 ;U 2pb ,U lc \X 2 ,U 2e )l 


-I(Ui c ;X 2 \U 2c ) 


(19g) 








(-R2p6 4 


" R- 2pb ) 


< 


I(Y 2 ;U 2pb \U lcl X 2 ,U 2c ) 




(19h) 


R2c ~ 


h (Ric - 


hi?'i c )4 


- (-Rlpb 4 


- R'lpb) 


< 


/(r i; i7 lpfc ,c/ lc ,c/ 2c ), 




(19i) 




{Ric- 


hi?'i c )4 


' (-Rlpb 4 


- R'lpb) 


< 


I(Y i; Ui pb ,U lc \U 2c ), 




(19j) 








(Ripb 4 


- R'lpb) 


< 


I(Y 1 ;Ui pb \U lc ,U 2c ), 




(19k) 



for some input distribution 

PY 1 ,Y 2 ,X 1 ,X 2 ,U ll: ,U2c,U2 p a,U lpb ,U2 p b = PUl c ,U 2a ,U 2pa ,Ul pb ,U 2ph .Xl,X 2 PY 1 ,Y 2 \X 1 ,X 2 - 



We now present six different sub-schemes obtained from the achievable scheme of Corollary |IV. 1 1 by reducing 
the number of rate splits to at most three rather than five. By setting some rates to zero we may drop the 
corresponding RVs and simplify the region in ( fT9l ). The resulting transmission schemes are used in the rest of 
the paper for achievability proofs (for capacity and constant gap results) and numerical evaluations. Tables U and 
HI1 help illustrate the different schemes: Table Q] shows, for each scheme, which rate splits in the 3?( RTD ) are set to 
zero (the corresponding RV is in gray) and which ones are not (the corresponding RV is in black), while Table 
indicates which result will be proved with the corresponding scheme. 

A. Achievable scheme with U 2p b and U\ pb : capacity achieving for the degraded broadcast channel. 
Motivation : Achieve the capacity to within a finite gap in some parameter regime by having transmitter 2 silent. 

Consider the case where transmitter 2 is silent and transmitter 1 transmits to both decoders. In this case, the 
G-CIFC with P 2 = reduces to a degraded BC with input X\ [38). When |6| < 1, Y 2 is a degraded version of Yy 
and the maximum achievable rate region when transmitter 2 is silent is 

Ri< I(Yi;Ui pb )- I(U lpb ;U 2 p b ) = Q(aPi), (20a) 
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TABLE I 

The achievable schemes of SectionITvI 



{u^\- (£2}- 


U2pb 






-fXa)- 


U2pb 
^ 


:hd 






- L^pft 






Uipb 


J (A) 






Uipb 


J (B) 






- C^lpb 


J (C) 




U^pb J 






'U 2 pb) 


































U\pb 


(D) 






Uipb 


(E) 






-1 C^lp6 


(F) 



TABLE II 

The role of the different achievable schemes in the following Sections 



Scheme 


U 2c 




X 2 


Uipb 


U2pb 


Role 


Where 


(A) 








• 


• 


constant gap in a subspace of the parameter region 


Thm.lVPl 


(B) 






• 


• 




capacity in "weak interference" 


ThmUTT] Thm.rvTTI Thm.lvni 


(C) 






• 


• 


• 


constant gap in the whole parameter region 


Thm.rvTTI 


(D) 


• 


• 








capacity in "very strong strong interference" 


Thm.lTni 












constant gap in a subspace of the parameter region 


Thm.lvOl 


(E) 




• 


• 






capacity in the "primary decodes cognitive" regime 
constant gap in a subspace of the parameter region 


Thm. |Vl] Thm. lY3l 
Thm.lvOl Thm.lVL4l 












(F) 


9 


• 




• 




Numerical results 


SeclyTil 



taken over the union over of all a E [0, 1]. When \b\ > 1, Y\ is a degraded version of Y% and the maximum 
achievable rate region when transmitter 2 is silent is 

Ri< I(Y i; U lpb ) ie(^), (21a) 
R2< I(Y 2 ;U 2pb \U lpb ) ied&paP,), (21b) 
taken over the union of all a E [0, 1]. 

B. Achievable scheme with X 2 and U\ pb : capacity achieving in the "weak interference" regime. 
Motivation : Completeness. 

In this scheme both messages are private and receiver 2 treats the interference from transmitter 1 as noise while 
transmitter 1 performs perfect DPC against the interference from transmitter 2. This scheme achieves capacity in 
the "weak interference regime" of Th lH.ll 161. 



C. Achievable scheme with X2 1 Ui pb and U2 pb : capacity achieving in the semi- deterministic DM-CIFC. 
Motivation : Achieve the "strong interference" outer bound to within a constant gap in the whole parameter regime. 
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This achievable strategy is obtained by combining the previous two transmission schemes, scheme (A) and (B), 
and it corresponds to the capacity achieving scheme for the semi-deterministic G-CIFC ifTTl . The broadcasting RV 
U 2pb appears only in the 3?( RTD ) region and in fl9l , 11251 . The achievable rate region is 



Ri < I(Yv,U lpb )-I(U lpb ;X 2 ) 

& i , J2 i, , i / . 2 



lp6 -r aPi) - log ( <r lp6 

< I(Y 2 ;U 2pb ,X 2 ) 
ID 



log(l+Var[|6|X 1 +X 2 ])-log 1 



Var[Xi + aX 2 ] 
1 + Varpfj +aX 2 ] 

( T 2 2 pb Var[|6|X 1 | X2 ] 



v 2 2pb +Vw[\b\X 1 \ X2 ] 
Ri + R 2 < I(Y 2 ; U 2pb , X 2 ) + I{Y r ,U lpb ) - I(U lpb ; U 2pbl X 2 ) 

[\b\Pia- 



CD 



< @2a) + (g2bj) + log 1 - 



2 2 1 + 
a lpb a 2pb\ 



(22a) 



(22b) 



(22c) 



where 



and 



X\ pb 

x 2 

Xi 

U\ pb 

u 2pb 



aPi 



~ K c (0,aPi) 

~ Nc(0, P 2 ), independent of X lpb , 

= Xi pb 

= x x 

= \b\Xt + x 2 + z 2pb , 



Xo 



P 2 

aX 2 + Zi pb 



Z\ pb 




z 2pb 





„ 2 

"lph 



P* pb 



2 2 
G \p b U 2 p b 



Ppb\J a lp b a 2p b 



' 2 p b 



(23) 



for \p pb \ < 1. The assignment in ( 1231 is inspired by the capacity achieving scheme for the semi-deterministic CIFC 
of IfTTl where Ui pb and U 2pb are set to be equal to Yi and Y 2 respectively. The inequality in d22cb is obtained by 
optimizing p pb as detailed in Th. IVI.ll 



D. Achievable scheme with U\ c and U 2c : capacity achieving in "very strong interference" regime. 
Motivation : Completeness. 

This scheme achieves the "strong interference" outer bound of Th. III. 21 under the "very strong interference" 



19 

(24a) 
(24b) 
(24c) 
(24d) 



conditions of Th. III. 31 1 101. The achievable rate region is 

R! <I{Y 1 ;X 1 \X 2 ) W e((l-|H 2 )Pi), 

r 1 <i{y 2 -x 1 \x 2 ) W e((i-|H 2 )|6| 2 Pi), 

Ri+Ri <I(Y 1 ;X 1 ,X 2 ) W e{P 1 + \a\ 2 P 2 + 2Re{a*p}^I\P 2 ), 
Ri + R 2 <I(y 1 ;X 1 ,X 2 ) @ Q{\b\ 2 P 1 + P 2 + 2\b\R G { P }^T\P 2 ), 
where the RHS of d24T i is achieved with the assignment 

Xic ~ N c (0, (1 - |p| 2 )Pi) 
X 2 ~ Wc(0,Pa), independent of Xic, 
Xi = X lc + pJ^X 2 , 

V ^2 

for some |/?| < 1. This scheme was originally proposed for real-valued channels in iflOl . Here we consider its 
extension to complex-valued valued channels. 



(25) 



E. Achievable scheme with X 2l U\ c : capacity achieving in "primary decodes cognitive" regime. 
Motivation : Achieve capacity in the "primary decodes cognitive" regime. 

In this scheme the primary message is private while the cognitive message is public and binned against the 
interference created by the primary user at the cognitive decoder. This scheme can also be obtained as a special 
case of the scheme in |[T2l and |fl9l . The achievable rate region is 



for 



Ri<I(Y i; U lc )-I{U lc ;X 2 ) 

(:s) 



f[a + 



aPi 



,i;A , 



R2 < I(Y 2 ;U lc ,X 2 ) - (I(Y 2 :U lc )-I(U lc ;X 2 )) 



@ e(p 2 + |&| 2 p + 2V«|6| 2 PiP 2 ) ~f[^ + \/^ ^ ; a 

Ri+R 2 <I{Y 2 ;U lc ,X 2 ) 

9 e(p 2 + h 2 P! + 2V«|fo| 2 PiP 2 ), 



<5Pi 1 



f(h, a 2 ; A) 4 I(X lc + hX 2 + aZ r , U lc ) - I(U lc ; X 2 ) 



CD 



log 



a 2 + aP x 



aP 1 \h\ 2 P 2 



AcostaCh,^) 



(26a) 



(26b) 



(26c) 
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with 



Acosta(fr,C ) 



2\ A 



aPi + a 2 

and where the RHS of d26l > is achieved with the assignment 



(27) 



^c(0,P 2 ) 
X\ c - 



aPi 
~P7 



Xo 



Ulc — Xi c + XX2, 



(28a) 



for some a e [0, 1] and A e C. Note that f(h, a 2 ; A) > if 



Aco S ta(h,0- 2 ) 



1 



< 1 + £^+jz!_ 



F. Achievable scheme with U 2c ,X 2 and U\ c - 

Motivation : Achieve capacity in the largest subset of the "strong interference " regime. 

As for scheme (C), this scheme is obtained by combining the previous two schemes, scheme (D) and (E). The 
achievable rate region is 



Ri < I(Yy,Ui c \U 2c )-I{X 2 -U lc \U 2c ), 
Ri < I(Y 2 ;U lc ,X 2 \U 2c ), 
R 1 +R 2 < I(Y 2 ;U 2c ,X 2 ,X lc ), 
Ri+R 2 < I(Y 2 ;X 2 \U lc ,U 2c )+I(Y i; U lc ,U 2c ), 
2i?!+i? 2 < I(Y 2 ;U lc ,X 2 \U 2c ) + I{Y v ,U lc ,U 2c )-I(U lc ;X 2 \U 2c ). 
In particular, we consider the choice of RVs 

X 2c ,X 2pa ,X lc ~ iid X c (0, 1) 

X 2 — \j j3P 2 X 2c + \J (3P 2 X 2pa 

X X = yfcd^Xic + 4tW[ (^fX 2c + y^X 2pa ) 

Uic — x±c + xx 2pa 
u 2c = x 2c . 



(29a) 
(29b) 
(29c) 
(29d) 
(29e) 

(30a) 
(30b) 
(30c) 
(30d) 
(30e) 



This scheme unifies the two schemes that achieve capacity in two different parameter regimes of of |6| > 1 and 
hence is the scheme that achieves capacity in the largest subset of the "strong interference" regime. 
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V. New capacity results 



We now present two new capacity results for the G-CIFC. The first capacity result uses scheme (E) to achieve the 
"strong interference" outer bound in what we term the "primary decodes cognitive" regime, a subset of the "strong 
interference" regime that is not included in the "very strong interference" regime of Th. III. 31 for which capacity is 
already known. The second capacity result focuses on the S-G-CIFC where we show that the BC-DMS-based outer 
bound of Th lIII.2l is achieved by scheme (E) for a large set of parameters where capacity was previously unknown. 
Although the two results involve the same achievable scheme (E), in the first result the cognitive receiver performs 
Costa's "interference pre-cancellation" (or pre-coding) of the interference from the primary receiver while, in the 
second result, no pre-coding in necessary. In scheme (E) the pre-coding operation has an interesting effect on the 
rate region that we investigate in detail in Remark [V72l 

Before presenting the new results, we describe scheme (E) in more detail. The achievable rate region is expressed 
in two parameters: a and A. The parameter a denotes the fraction of power that encoder 1 employs to transmit 
its own message versus the power to broadcast X2- For a = 0, transmitter 1 uses all its power to broadcast X2 
as in a virtual Multiple Input Single Output (MISO) channel. When a = 1, transmitter 1 utilizes all its power to 
transmit AT lc . The parameter A controls the amount of interference (created by X 2 at receiver 1) "pre-cancellation" 
achievable using DPC at transmitter 1. With A = 0, no DPC is performed at transmitter 1 and the interference due 
to X2 is treated as noise. On the other hand, with A — Ac os ta for 



with AcostaG, ■) defined in d27t . the interference due to X2 at receiver 1 is completely "pre-canceled", thus achieving 
the maximum possible rate R\ . Different values of A are not usually investigated because, as long as the interference 
is a nuisance (i.e., no node in the network has information to extract from the interference), the best is to completely 
"pre-cancel" it by using A = Ac os ta(/i, c 2 )- 

However, A influences not only the rate R\ in J26al >. but also the rate R 2 in ( |26b| i. An interesting question is 
whether A 7^ Ac os ta 1, although it does not achieve the largest possible R%, would improve the achievable rate 
region by sufficiently boosting the rate R 2 . We comment on this question later on in Section [VII-DI At this point 
we make the following observation: i?i is a concave function in A, symmetric around A = Ac os ta 1 and with a 
global maximum at A = Acosta 1, while R2 is a convex function in A, symmetric around A = Ac os ta 2 and with a 
global minimum at A = Ac os ta 2, where 



Fig. g] shows i?i in d26ab and R 2 in ( |26bb as a function of A € E, for P 1 = P 2 = 6, b = y/2, a = ^O, and 
a = 0.5. For the chosen parameters, we observe a trade-off among the rates: A = Acosta 1 achieves the maximum 
for Ri, but it achieves close to the minimum for R 2 . This observation will help in understanding why scheme (E) 
does not perform well in certain parameter regimes as will be pointed out in Remark IV.2I 
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Fig. 4. The bound for _Ri in )26at (bottom) and the bound for R2 in )26bt (top) as a function of A el, for Pi = P 2 = 6, b = %/2, 
a = v 7 ^, a = 0.5. 

A. A^ew capacity results for the C-CIFC. 

Theorem V.l. Capacity in the "primary decodes cognitive" regime. When \b\ > 1 and 

P 2 \l - a|6|| 2 > (\b\ 2 - 1)(1 + Pi + |a| 2 P 2 ) - PiP 2 |l - a|6|| 2 , (31a) 
P 2 |l - a|&|| 2 > (|&| 2 - 1)(1 + Pi + \a\ 2 P 2 + mc{a\^P 2 ), (31b) 
the "strong interference" outer bound of Th UF2\ is tight and achieved by scheme (E). 

The "primary decodes cognitive" regime, illustrated in Fig. [5] in the (a, |6|)-plane for net and P\ = P 2 = 10, 
covers parts of the "strong interference" regime |b| > 1 where capacity was not known. It also shows that the 
scheme in d26*l i (i.e., scheme (E)) is capacity achieving for part of the "very strong interference" region in (O, thus 
providing an alternative capacity achieving scheme to superposition coding [ 1 1 (i.e., scheme (D)). 

Proof: We compare the achievable scheme (E) in Section HV-EI with the "strong interference" outer bound of 
Th lH.2l Scheme (E) for |6| > 1, A = Acosta l and the assignment in d26*l i. This achieves (f6ab=( f26ab and (I6cb=( l26cl > 
(and (l6bl is redundant). Therefore the "strong interference" outer bound is achievable when (( I26al )+( l26bb )>(l6bl, 



23 




Fig. 5. A representation of the capacity result of Th|vT]for a G-CIFC with a S K, Pi = P 2 = 10 and (a, \b\) e [-5, 5] X [0, 5]. 



i.e. when 



e(aPx) = / (a + y^, 1; A Costa A > f + y^, ^; A Co sta i) , Va £ [0, 1] 



aPi + \l Cos t a a\ 2 P 2 



|6|aPi + A (P 2 + y/^WKP2 " 



-T— : — — / '' ' y > g P Ii , Va € [0, 1], 



^ f-g^r) 2 ^ QM_ >0 V ae[0,l], (32a) 

VaPi + iy 1 + Ifel 2 ^ + p 2 + 2 Va|fo| 2 PiP 2 " 

where 

Q(a) = P 2 |l - a|6|| 2 (aPi + 1) - (|&| 2 - l)(Pi + \a\ 2 P 2 + 2Re{a}V^P7P + l) . 
Clearly the condition in d32a| ) is verified if for all a € [0, 1] we have Q(a) > 0. Q{a) is a quadratic function in 



x = \/l — a of the form ciir 2 + C22; + C3 with c\ = — P1P2II — a|6|| 2 < 0, which implies that Q(a) is concave in 
a. Hence, the inequality in ( I32ab is verified for every a £ [0, 1] if it is verified for a = 1 and a = 0. The condition 
Q(0) > corresponds to ( 131bb while the condition Q(l) > corresponds to ( 13 1 at . ■ 

Remark V.2. Previous capacity results for the G-CIFC imposed conditions on the channel parameters that lent 
themselves well to "natural" interpretations. For example, the "weak interference" condition I(Yi; Xi\X 2 ) > 
I(Y 2 ; Xi\X 2 ) of [6| in (Q} suggests that decoding Xi at receiver 2, even after having decoded the intended message 
in X 2 , would constrain the rate Pi too much, thus preventing it from achieving the interference-free rate in d6al >. The 
"very strong interference" condition I(Yi;Xi, X 2 ) > I(Y 2 ; X\, X 2 ) of [10] in (01 suggests that requiring receiver 1 
to decode both messages should not prevent achieving the maximum sum-rate at receiver 2 given by (l6ct . A similar 
intuition about the new "primary decodes cognitive" capacity condition in (f3~TT > unfortunately does not emerge from 
the proof of ThrvTTI 



24 



G-CIFC: 

1.5 



b 



P1=P2=10 



0.5 




Degraded G-CIFC 



-0.5 



1.5 



2 



2.5 



3 



3.5 



4 



4.5 



5 



a 



Fig. 6. Condition (33) for different values of Pi = P 2 = P for a G-CIFC with a £ 1 and (a, \b\) G [-0.5, 1, 5] X [1, 5]. 

To provide some insight on the achievability conditions of Thm. IV. 11 we focus on the condition in (131 at . When 
( 131 at is verified, scheme (E) in Section IIV-EI achieves the "strong interference outer" bound point for a = in 
©: to achieve more points on the "strong interference" outer bound Th. III. 21 stricter conditions are necessary; to 
achieve all the points on the outer bound, both conditions ( Blab and (13 lbb must be verified. 

A representation of the region where the condition in (13 lab holds is depicted in Fig. [6] for the case a G K and 
Pi = P'2 = P with increasing P, in which case (131 al l becomes 



We observe that, as P increases, the region where the condition in (l33l is not verified shrinks. Indeed, as P — > oo, 
the condition in (l33l is always verified unless the channel is degraded (i.e., a\b\ — 1). For a degraded channel with 
"strong interference", the primary receiver is able to reconstruct Y\ from Y% once W% has been decoded, as seen 
in (fT4l . This means that U\ c may be decoded at the primary receiver with no rate penalty for the cognitive user. 
Under this condition, the scheme with a common cognitive message and a private primary one seems a natural 
choice, reminiscent of the capacity achieving scheme in the degraded BC. Despite this intuition, in a degraded 
channel with large power P, Acosta l approaches Acosta 2 (similarly to the case depicted in Fig. |4| and thus the 
maximum of the rate Pi in (I26al > approaches the minimum of the rate R2 in (I26bb - This rate penalty for the 
P2-bound prevents us from achieving the "strong interference" outer bound point for a = in (0]i when a\b\ = 1. 



P(P + 1)11 - a|fe|| 2 > (\b\ 2 - 1)(P + 1 + |a| 2 P). 



(33) 
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Another consideration provides further insight on the condition in yTajl: take a channel where 

W\ =a K^- (34) 

Then, as Pi — > oo in (f34b and for a = 0, this condition approaches the degraded condition a\b\ = 1. For this choice 
of a, Y 2 may be rewritten as Y 2 = |6|E/i c + Z 2l so that the i?2-bound of ( I26bb for a = becomes 

R 2 < I(Y 2 ,U lc ;X 2 ) = I(U lc ;X 2 ) = 6 (j^) • 

This observation reveals an interesting aspect of the RV U~i c . U\ c is DPC coded against X 2 with the objective to 
remove (some of) the interference created by X 2 at Y%, However, decoder 2 is not interested in removing X 2 from 
Y 2 (it must decode X 2 \). Hence, for decoder 2, U\ c acts as "side information" when decoding X 2 . Now, both U\ c 
and Y 2 contain X 2 , but for this specific choice of parameters Y 2 is a noisy version of Ui c . This shows why the 
scheme performs poorly close to the degraded line: there is no gain for receiver 2 from having two observations 
(i.e., Y 2 and Ui c ) of the intended message X 2 as they are noisy versions of each other. 

B. New capacity results for the S-G-CIFC. 

Theorem V.3. Capacity for S-G-CIFC. For an S-G-CIFC (i.e., a = 0J with 



H , ; M-p^-f) (35) 



or w/f/z 



|6| > ^PiP2 + P 2 + l + VKP 2 (36) 

Th. WM is tight. 

Proof: When |6| < 1, capacity is known so we focus only on the case |b| > 1. By setting a = in Th IV. II we 
obtain that scheme (E) with A = Ac os ta 1 achieves the "strong interference" outer bound for 

(|6| 2 -l)(l + Pi) <min{P 2 ,P 2 (l + P 1 )}=P 2 , 

which is equivalent to (f35T >. 

Scheme (E) with A = achieves 

Pi < /(yi;C/i c )-J(C/i c ;^ 2 )=I(r 1 ;[/ lc ) = e( T ^), 

R 2 < I(Y 2 ,U lc ;X 2 ) = I(Y 2 ;X 2 \U lc ) = 6 ((^ + V«H 2 A) 2 ) » 

P1+P2 < I(Y 2 ;X 2 ,U lc ) = C (a|6| 2 Pi + (TpI + ^|6| 2 Pi) 2 ) . 
In this case the MIMO-BC outer bound may be achieved when the sum rate outer bound ( 1 17cb is redundant, that 
is, if 

1 + P 2 + |6| 2 Pi + 2^a|6| 2 P 1 P 2 > YTcTFl^ 1 + P2 + l 6 ^ 1 _ a ^ Pl + V«H 2 A^) Va € [0, 1] 
^ |6| 2 > l + P 2 +2 v /a|6| 2 PiP 2 VaG[0,l] 



H 2 > l + P 2 +2y/\b\*P 1 P 2 
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&I<1 |&|<VTT^ |6| > y/P 2 {Pi + 1) + 1 + y/PiPi 



Weak 

interference 
capacity 



strong interference outer bound dominates 



Capacity Th. V.1 



Intersection dominates 



MIMO BC outer bound dominates 



Capacity Th. V.3 



Y 

\b\ < yi + P 2 (l 



Pi 



Fig. 7. A schematic representation of the capacity results for the S-G-CIFC in Th. IV.3I 



which corresponds to d36i >. 



A representation of the region where capacity is known for the S-G CIFC is depicted in Fig. [7] Capacity remains 
unknown for 



'1 + P 2 1 



Pi 



Pi + l 



< \b\ < y/\ + P 2 + P1P2 + VP1P2 



VI. Capacity to within a constant gap 

In the last couple of years a novel approach to the difficult task of determining the capacity region of a multi-user 
Gaussian network has been suggested. Rather than proving an equality between inner and outer bounds, the authors 
of ll39l (and references therein) advocate a powerful new method for obtaining achievable rate regions that lie 
within a bounded distance from capacity region outer bounds, thereby determining the capacity region to within a 
constant gap for any channel configuration. Two measures are used to determine the distance between inner and 
outer bounds: the additive gap and the multiplicative gap. An additive gap corresponds to a finite difference between 
inner and outer bound, while a multiplicative gap corresponds to a finite ratio. The additive gap is useful at high 
SNR, where the difference between inner and outer bound is small in comparison to the magnitude of the capacity 
region, while the multiplicative gap is useful at low SNR, where the ratio between inner and outer bounds is a more 
indicative measure of their distance. In this section we show the capacity to within an additive gap of half a bit/s/Hz 
per real dimension and to within a multiplicative gap of a factor two. We also determine additional constant gap 
results that suggest which strategies approach the "strong interference" outer bound in different parameter regimes. 
Since the expressions of the BC-based outer bound of Th. IIII.2I and of the BC-DMS-based outer bound of Th. 1111.31 
involve many parameters over which to optimize, it is not analytically straightforward to determine conditions for 
achievability; for this reason we restrict our attention to the "strong interference" outer bound of Th. III. 21 These 
results are derived for the complex- valued channel and rather than for the real-valued channel as done in Q. 
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Theorem VI.l. Additive gap. Capacity is known to within half a bit/s/Hz per real dimension. 

Proof: The capacity for weak interference (|6| < 1) was determined in J6), so we only need to concentrate on 
the strong interference regime {\b\ > 1). We show the achievability of the "strong interference" outer bound in 
to within a constant additive gap using the scheme (E) of Section llV-CI with the assignment in (l23l >. The assignment 
proposed in d23l is inspired by the capacity achieving scheme for deterministic channels in [11|, where we showed 
that setting U c — Y c , c e {1,2}, is optimal. In a noisy channel, it is not possible to choose U c = Y c ; we mimic 
this by setting U c ~ Y c , c € {1, 2}. 

Consider the achievable rate region in d22l) and note that 




Var[Xi + aX 2 ] = Pi + \a\ 2 P 2 + 2Rc{a} y/aPiP 2 

Var[|6|JCi + X 2 ] = IbfPi +P 2 + Z^Ja^P^. 

The inequality in J22cb follows by choosing 

p pb = argmin/(C/i; U 2 \X 2 ) 
p 

= argmin lE^C/* |X 2 ] | 2 
p 

= argmin \b\P x a + P\[o\ vh o\ 
= — min / 1, 

With a\ ph = and a\ ph = 1 in (1221 we have 

Ri < log(l + aPi) - GAP(a), (37a) 
Ri + R 2 < log(l + Var[|6|X! + X 2 }) - GAP(a), (37b) 

with GAP(a) bounded as 

as claimed. Notice that with ai, pb = 0, the i?2-bound in ( |22bt is equivalent to the sum-rate outer bound in ( |4bl and 
it is thus redundant. ■ 
To prove the multiplicative gap result, we utilize a looser version of Th. IIII. 1 1 that we present in the next lemma. 

Lemma VI.2. "Piecewise linear strong interference" outer bound. The outer bound of Th UII.H for \b\ > 1 is 

contained in the region 3?( PL-SI ) defined as: 

Ri < C(Pi), (38a) 
Ri + R 2 < 6 ((Vl^l 2 ^! + v 7 ^) 2 ) • (38b) 
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Proof: The bound in d38a| > (respectively d38b| >) is obtained by considering the maximum value of d6al 
(respectively do*c] i) over a£ [0,1]. ■ 
The region 3^( PL_SI ) in fl38l l has two Pareto optimal points: 



A = 0,e [{^WPi + Vp~2) 2 )), (39a) 



b = e(Pi),e((/H T f\ + /f^) 2 )-e(p 1 ) . (39b) 



The point A is on the boundary of the "strong interference" outer bound region #( SI ) of Th|lL2] while Point B has 
the same Pi -coordinate as the point for a = in 3?( SI ), given by 

c = (e(Fi),e(|6| 2 Pi + p 2 )-e(Pi)), (40) 

but lies outside %( SI \ However the two points are no more than one bit away, i.e., < log(2) + P| , as we 

will show later. 

Theorem VI.3. Multiplicative gap. For a Gaussian C-IFC, the capacity is known to within a factor two. 

Proof: The capacity for weak interference (|6| < 1) was determined in [6], thus we only need to concentrate 
on the strong interference regime (|6| > 1). 
Outer bound: 

We use the "piecewise linear strong interference" outer bound of Lemma fVl. 21 in particular we rewrite the outer 
bound as 



R 



2 < log (l + |6| 2 P! + P 2 + 2 V /|6| 2 P 1 P 2 ) - i?! 



4 4 PL - SI )(i? x ), (41) 



for R x e [0,log(l + Pi)]. 
Achievability to within a factor two: Consider the following TDMA strategy. The rate-point 

(Ri,R 2 ) - (log(l + Pi),Q), 

is achievable by silencing the primary transmitter, while the rate-point A in (|39at is achievable by beamforming. 
Hence, the following region is achievable by time sharing 

Pi 



R 2 < ( v l" Ioi (T^Jlo g (l + (^ +v ^) 2 ) 

A ^tatoa)^^ (42) 

The multiplicative gap is given by the smallest M > 1 for which 

M4 tdma) (i?i/M) > Pf L_SI) (Pi), (43) 



that is 



Pi 



1 ~ M lQg(1 + p s ) M log(l + (VliPfi + VP2) 2 ) - log ( 1 + (VitPfl + VP2) 2 )+Ri>0. (44) 
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Fig. 8. A graphical representation of Th. I VI. ll and Th. IVI.3I 

The LHS of (l44l) is a linear function of R\ and thus has at most one zero. From this, it follows that the inequality 
in d44l > is verified for every R\ 6 [0, log(l + Pi)] if it is verified at the boundary points of the interval. For R\ = 0, 
the inequality is verified for M > 1 while for R\ = log(l + Pi) it is verified if M > 2; thus the smallest M for 
which d44i l is verified for all channels is M = 2. ■ 
We remark here that we consider the multiplicative gap as the ratio of the outer bound over the inner bound; as 
originally introduced in [40 1 the multiplicative gap is defined as the ratio between the inner bound over the outer 
bound. 

A schematic plot of the proofs of Th. |VTT1 Th. |VI.3| and Lemma [VI.2| is provided in Fig. [8] The green hatched area 
represents the achievable rate region with scheme (E) in (1221 which lies to within half a bit/s/Hz per real dimension 
from the "strong interference" outer bound of illustrated by a solid blue line. The green cross-hatched area 
represents the achievable rate region with time sharing in (l42l while the green dashed line is the region in d42i > 
multiplied by a factor two, which contains the "piecewise linear strong interference outer bound" in (l38l l. illustrated 
by a dotted blue line. 
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TABLE III 
Further constant gap results 



What 


Scheme 


Regime 


gap 


perfect interference cancelation 


(E) 


P 2 (l + M 2 - 2Rc{a}|b|) > (b 2 - l)(P a + 1) - PxP 2 |l - |a|6| 2 


.5 


non perfect interference cancelation 


(E) 


\b\ > 1 and |b| 2 Pi < P 2 


1.87 


cognitive 


(A) 


\b\ < 1 and |b| 2 P! > P 2 


1 


broadcasting 


(A) 


\b\ > 1 and |b| 2 Pi > P 2 


1.5 


interference stripping 


(D) 


|a| > 1, |6| > 1 and |6| 2 Pi < P 2 


1.5 



A. Additional constant gap results 

In this section we provide additional additive gap results for specific subsets of the parameter region. Our aim 
is to provide insights on the relationship between inner and outer bounds for the region where capacity is still 
unknown. 

Corollary VI.4. The additive gaps between inner and outer bound in Table\IIl\are achievable under the prescribed 
conditions. 

Proof: See Appendix IF) ■ 
In particular we consider four transmission strategies and show where they achieve capacity to within a constant 
gap: 

• Perfect interference cancelation. Scheme (E) with Costa's DPC achieves the "strong interference" outer 
bound to within a constant gap in a larger parameter region than the "primary decodes cognitive" regime, 
where it achieves capacity. 

• Non perfect interference cancelation. The scheme (E) with a specific DPC strategy achieves the "strong 
interference" outer bound to within a constant gap when the SNR is larger the INR at the primary receiver. 
The choice of DPC differs from Costa's and it favors the decoding of the common cognitive message at the 
primary decoder and enhances the performance for channel parameters close to the degraded G-CIFC. 

• Cognitive broadcasting. When the INR is larger that the SNR the primary receiver, scheme (A) achieves a 
constant gap from the outer bound in both the "weak" and the "strong interference" regime. In this scheme 
the primary transmitter is silent and the cognitive transmitter acts as a broadcast trasmitter. 

• Interference stripping. Scheme (D) achieves the "strong interference" outer bound to within a constant gap 
in a larger parameter region than the "very strong interference" regime, where it achieves capacity. In this 
scheme both decoders decode both messages as in a compound MAC. 

VII. Numerical results 

We now revisit each of the previous sections and provide numerical examples of the results therein. In the 
following we restrict ourselves to real-valued input/output G-CIFC so as to reduce the dimensionality of the search 
space for the optimal parameter values. 
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A. Section 1/7/1 Outer bounds 

In Section [HI] we introduced the tightest outer bound for a GCIFC in "strong intereference", obtained as the 
intersection of the "strong interference" outer bound of Th. III. 21 and the BC based outer bound of Th. 1111.21 This 
outer bound has a simple closed form expression for the degraded G-CIFC and the S-G-CIFC: Fig. [9] and Fig. [10] 
present the result of Corollaries IHI. 51 and IIH. 61 respectively, where the intersection of the "strong interference" outer 
bound and the BC-based outer bound for the degraded G-CIFC and the S-G-CIFC is derived. Note that we chose 
two channels where the two bounds intersect for some Ri € (0, C(-Pi)] and neither bound strictly includes the 
other. The two outer bounds coincide at the point A in d39a| >. The maximum rate Ri in the "strong interference" 
outer bound and the BC-based outer bound for the S-G-CIFC are the same: in this channel transmitter 2 does not 
influence the output at receiver 1 and hence full receiver cooperation does not increase the maximum attainable 
rate R\. 




Degraded G-CIFC 

Pi=0.5, P2=0.5, b=2 

Fig. 9. The "strong interference" outer bound and the BC-based outer bound for the degraded G-CIFC. 

For a general G-CIFC the intersection between the "strong interference" and the BC-based outer bound has 
no simple closed form expression. Consequently, it is difficult to determine where one dominates and find their 
intersection analytically. In Fig. Qj] we show that the two bounds can intersect up to two times. 




S G-CIFC: 

Pi=1, P2=5, b=2 

Fig. 10. The "strong interference" outer bound and the BC-based outer bound for theS-G-CIFC (right). 



The outer bounds of Th. IIII.7I are presented in Fig. Q~2] which shows that these outer bounds may be tighter 
than either the "strong interference" or the BC-based outer bounds. Unfortunately, in the examples we considered, 
we did not find an instance where the outer bounds of Th. IIII.7I were tighter than the intersection of the "strong 
interference" and the BC-based outer bound. Despite this, we believe that our approach in transforming the channel 
provides a general, useful tool to derive outer bounds for channels with cognition. 

B. Section WV\ Inner bounds 

In Section [TV] we introduced the K( RTD ) achievable rate region and derived six sub-schemes from this general 
inner bound: in the following we plot these sub-schemes for the degraded channel, the S channel and a general 
G-CIFC. The "strong interference" and the "weak interference" outer bounds are provided for reference. Note that 
both the achievable rate regions and the outer bounds are expressed as a function of one parameter only, a G [0, 1], 
that controls the amount of cooperation between the cognitive and the primary transmitters. 

We begin by considering the degraded G-CIFC in Fig. [13] The scheme that yields the largest achievable rate 
region in scheme (E) with the choice A = Acosta i- Despite its superior performance (to other presented schemes) 
we may analytically show that this scheme cannot achieve either the "strong interference" or the BC-based outer 
bound. 
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BC-based 
outer bound 



Strong interference 
outer bound 




1.1 1.2 1.3 



G-CIFC 

Pi=5,P2=5, b=2,a=0.25 



R 



i 



Fig. 11. The "strong interference" outer bound and the MIMO BC outer bound for a general G-CIFC in proximity to point C. 



G-CIFC: Jl 

Pi=P2=10, a=1.42, b=0.01 



2 4.5r 



Outer Bounds by transformation 



r ______ 1 

Transformation to 

very strong interference I 



Transformation to 



S-channel 



Transformation to 



weak inference 



3.5 



Outer Bounds: 



Strong interference 
outer bound 




0.5 1 1.5 2 2.5 

Fig. 12. The outer bounds of Lemma UlI. 71 alongside the "strong interference" outer bound and the BC-based outer bound. 



Both schemes (A) and (B) treat the interference at noise at receiver 1 and thus the maximum R\ may be achieved 
only by silencing transmitter 2. For this reason R-2 — > as R\ — > C(-Pi) for these two schemes. 

The channels parameters are chosen to show how scheme (E) with the choice A = Acosta l achieves the "strong 
interference" outer bound for a subset of i?i £ (0,C(Pi)] where the inequality in ( I32al > holds. The figure also 
shows how, in the S channel, it is possible to achieve the outer bound for R\ = &{P\) with scheme (E) without 
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D G-CIFC: 

Pi=.5, P2=.5, b=2 

Inner Bounds: 



(E) Ulc X2, Costa DPC 



(E) UlcX2,noDPC 



(B) Ui P bX2 



(A) Ui P b U2pb 



(D) UicU2c 



Outer Bounds: 



BC-based 
outer bound 




Strong interference 
outer bound 



0.15 



0.35 



Ri 



Fig. 13. The different schemes of Section llVl for the degraded G-CIFC. 



S G-CIFC: 

Pi=1, P2=5, b=2 

Inner Bounds: 



(E) Ulc X2 , Costa DPC 



(E) UlcX2,no DPC 



(B) Ui P bX2 



(A) UipbU2 P b 




(D) UlcU2c 



Outer Bounds: 



0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 



Ri 



Strong interference 
outer bound 



BC-based 
outer bound 



Fig. 14. The achievable schemes of Section IW1 for the S-G-CIFC. 



DPC. This is possible only in this channel, since X2 does not influence Y\ and no rate loss occurs at the cognitive 
receiver by treating the interference as noise. Note that scheme (D) performs the worst among all the achievable 
schemes: in this scheme the cognitive receiver is required to decode both messages - a very stringent constraint 
since Yj does not contain X2- In particular, P2 — > when Pi — > C(-Pi) as in schemes (A) and (B): this is so 
because Pi = 6 (Pi) may be achieved with scheme (D) only for Y\ independent of X^- 

A general G-CIFC in Fig. Q3] In this example, scheme (E) with A = performs better than the scheme with 
A = Acosta 1 for small Pi while the opposite is true for large Pi. This is the first instance in which we see that 
a single choice of A does not yield the largest inner bound: for small INR, is better for the cognitive user to treat 
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G-CIFC: 

Pi=5, P2=5, b=2, a=0.25 H 

Inner Bounds: 



(E) Ulc X2, Costa DPC 



(E) UlcX2,noDPC 



(B) UlpbX2 



(A) Ui P b Lhpb 



(D) UicU2c 



0.2 0.4 0.6 0.8 

Fig. 15. The achievable schemes of Section ITvl for a general G-CIFC. 



1.2 



Outer Bounds: 




Strong interference 
outer bound 



BC-based 
outer bound 



1.4 



1.6 



the interference as noise, while for large INR it is more advantageous to perform Costa's DPC. 

From Section UlI-BI we know that, for |6| > 1, the cognitive receiver can decode the primary message with no 
additional rate penalties; this may be observed by comparing scheme (E) with Costa's DPC and scheme (B). The 
primary message is private in both schemes while the cognitive message is common in scheme (E) and private 
in scheme (B). Since the primary receiver can decode the cognitive message at no cost, scheme (E) with Costa's 
DPC achieves larger rates than scheme (B). When no DPC is used (A = 0) in scheme (E), the cognitive receiver 
observes an equivalent additive Gaussian noise noise of variance 1 + |a| 2 i-2: for this region rate R\ is always 
bounded by i?i < C(Pi/(l + |a| 2 i-2)) and thus scheme (B) outperforms scheme (E) with no DPC in the interval 

Ri e [e(p 1 /(i + \a\ 2 p 2 ),e(p 1 )}. 

The scheme (F) in Section IIV-FI unifies capacity achieving schemes in the "very strong interference" and the 
"primary decodes cognitive" regimes. It is possible that by unifying the two schemes, we may show achievability 
in a larger region than the union of the two regimes. Unfortunately determining the achievability conditions in 
closed form is not straightforward as it requires the optimization of the four parameters in (f30b . In Fig. [16] we show 
through numerical evaluation that scheme (F) indeed achieves a larger region of than the union of the schemes (E) 
and (D). Whether this scheme achieves capacity for a larger parameter region remains an open question. 

C. Section [Vr New capacity results 

In Section [V] we determine new capacity results for the "primary decodes cognitive" regime both for a general G- 
CIFC and the S-G-CIFC. In Fig.[l7]we plot the "primary decodes cognitive" regime in d3lT ) for different transmitter 
powers P\ = P-2 = P- Note that the "weak interference" and the "very strong interference" regimes do not depend 
on P so their plot does not vary. As the power P increases, the "primary decodes cognitive" region expands from 
the line \b\ = 1 to cover a larger region around the degraded line. Interestingly the "primary decodes cognitive" 
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regime intersects with the "very strong interference" regime, thus showing that the "strong interference" outer bound 
may be achieved with two different transmission schemes for some channels. 



In a similar fashion, Fig. [181 shows the capacity results of Th. IV. 3 1 for the case Pi = P 2 = P on the plane P x \b\. 

For equal transmitter powers, the conditions in ( 1351 ) and in d36*b become 

2 < 2P^2^ 2 
1 1 - p + 1 



\b\ 2 > P + ^P 2 + P + 1 w 2P (45b) 
and these two asymptotic behaviors are clearly visible in Fig. [18] 

D. Section WH Capacity to within a constant gap 

In Th. IVI.ll we established the capacity of a general G-CIFC to within half a bit/s/Hz with a specific assignment in 
the region of d22b . This specific assignment was chosen to mimic the capacity achieving scheme in the deterministic 
CIFC of iTTTTl and partially optimized to yield the smallest gap between inner and outer bound. A larger achievable 
rate region could be obtained by considering the scheme C with the assignment of RV 

Ui pb = X 1 +c 1 X 2 + Z lpb (46a) 
U 2pb = c 2 X 1 + X 2 + Z 2pb , (46b) 

in d23l . The region in d22l) considers only the case c\ = a, c 2 = \b\ while the assignment in d46l ) parameterizes any 
co variance matrix Cov([Xl X 2 U\ p b U 2p b\). Unfortunately, this scheme is parametrized by five coefficients and 
the algebraic optimization of the additional parameters is quite involved. 

Instead, in Figure [19] we may use numerical evaluations to investigate the rate improvements that may be obtained 
with the more general achievable scheme of d46l >. We consider a degraded G-CIFC with high power and show that 
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Fig. 17. The "primary decodes cognitive" region for different powers P\ = P2 = P for a G-CIFC with a £ R and (a, \b\) £ [—5, 5] X [0, 5], 



this choice of RVs greatly improves on the result in Thm. IVI.ll With the assignment in ( 1221 it is not possible to 
approach the outer bound of Thm. 1111.31 for large R\. On the other hand, with the more general formulation of the 
auxiliary RVs in d46i i. it is possible to greatly reduce the distance between inner and outer bounds. 

Although the scheme (E) in Section IIV-EI does not achieve capacity outside the "primary decodes cognitive" 
regime, we next show by numerical evaluation that scheme (E) is close to optimal for a general channel in "strong 
interference", especially when considering the union over all A £ C instead of the choice A = Acosta i- Fig. l20l 
shows the position of point 




in the range A € [0, 2Acosta 1], for a fixed a> m \ together with the outer bound point C for a^ out - ) = a^ ln \ Under the 
"primary decodes cognitive" condition, -D(Acosta 1) = C for every a £ [0, 1]. However, here we show a channel 
where the condition in (131 at is not satisfied. In this case the choice A = Ac osta 1 minimizes the distance of the 
i?i -coordinate between D and C, but it does not minimize the Euclidean distance between the two points. 

The rate improvements that may be obtained with any A e C are exemplified in Fig. |2T] In this figure we plot 
the achievable rate regions of d26l > obtained for A = 0, A = Acosta 1 and any A G [0,2Ac O sta i]- Unlike Fig. Q3J 
the scheme for A = Acosta 1 strictly outperforms the scheme for A = 0; the choice A € [0, 2Ac os ta 1] not only 
includes the previous regions but improves on the case A = Acosta 1 as well. The inner bound point for R% = 
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Fig. 18. The capacity results for the S-G-CIFC for the case P 1 = P 2 = P for (P, |6|) £ [0, 5] X [0, 5]. 
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A = 



A Lemma VIII. 7. 



1 


Strong interference 






outer bound 






> C{a = 0.5) 




Fig. 20. A plot of points C(A) and D(X) for a = 0.5, together with the "strong interference" bound for the G-CIFC with parameters 
Pi = P 2 = 6, b = V2 and a = \/(X3. 



corresponds to point A in (I39ab and is always achievable; the inner bound point for Ri = G(Pi) may be achieved 
only for A = A Cos ta i- 

VIII. Conclusion and Future Work 

In this paper we presented outer bounds, inner bounds, and new capacity results for the Gaussian cognitive 
interference channel. We derived the tightest known outer bound for the cognitive interference channel in "strong 
interference", which is based on the capacity of the MIMO BC with degraded message sets. We showed the 
achievability of this outer bound in the subset of the channel parameter space which we term the "primary decodes 
cognitive" regime. We also proved capacity to within both an additive and a multiplicative gap, thus providing a 
characterization of the capacity region in both high and low SNR. 

Despite the new results presented, the capacity of the Gaussian cognitive interference channel remains unknown 
in general. The achievable rate region of H) provides a comprehensive inner bound that may yield new capacity 
results: only some specific choices of parameters for this region have been considered so far and we expect that new 
results may be derived from this region. We have shown that the tightest outer bound for the Gaussian cognitive 
interference channel in "strong interference" is obtained as the intersection of different bounds. The expression of 
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this outer bound does not have a simple closed form expression except in some special cases like the S and the 
degraded channels. Even in these two subcases, capacity is not known in general. Another interesting open question 
is how much rate improvement is attainable with binning at the cognitive encoder: we have shown how dirty paper 
coding may be used to boost the rate of both the primary and the cognitive user; whether non perfect interference 
cancellation achieves capacity is still unknown. 
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A general G-CIFC has outputs 



where 



Appendix A 
The G-CIFC in standard form 

Yi = huXi + h 12 X 2 + Zi 
Y 2 = hi\X\ + I122X2 + Z2 

^~K c (0,af), af>0, ie{l,2}, 



and the inputs are subject to the power constraint 

Eilxi 2 } < p>o, ie{l,2}. 

When hn 7^ and h 2 2 7^ , we may scale each channel output by the standard deviation (assumed strictly 
positive) of the corresponding additive Gaussian noise and change the phase as 

%_ 



y 2 A ^igiC^ii-^ia) 
CT2 

Xj A ^1 such that E[|X!| 2 ] < A 4 i^P x 
til ' erf 

X 2 4 ^ei^-z^,)^ suchthat E [|X 2 |2] <p 2 a 



(72 



12 °" 2 C i(-Zhn+Zfti2) 



6 A M^ eM +, (47) 

to obtain the equivalent channel outputs have additive noise of unit variance, unit gain on the direct link, as claimed 
in Section Hl-CI To remind the reader that b is always real-valued and non-negative we use the notation |6|. 

When ft.22 = 0, transmitter 2 can only create interference at receiver 1 and thus the channel reduces to a BC 
where the cognitive transmitter is sending both messages to both receivers. When /122 = in (l47l i. we have a = 00 
and P 2 — corresponds to the scenario above; the same in not true when h\i = 0. 

If hxx = 0, the channel reduces to a MISO, point-to-point channel since decoder 1 can only receive interference 
from transmitter 2. For hi% = the transformation in (PETT i does not yield a MISO channel, since in this case Pi = 
and b = 00. In [41, Sec. II. B], this fact is overlooked and the transformation in ( f4Tb is considered to be without 
loss of generality. 

Note that the equivalent transformation in standard form for a classical interference channel does not require 
hn > 0, since the transmitters cannot cooperate. 
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Appendix B 
Proof of Theorem III. 31 

For a complex-valued G-CIFC with |6| > 1, the outer bound of Th JII.21 is achievable by the superposition-only 
(scheme (D) of Section HV^Dt if I(Y 1 ;X 1 ,X 2 ) > I(Y 2 ;X 1 ,X 2 ) for all input distributions JTO), that is, if 



\Y 1 \ 2 ]-E[\Y 2 \ 2 ] = (\a\ 2 -l)P 2 -(\b\ 2 -l)P l - 



+ 2^P 1 P 2 (Re{a*p} - \b\Re{p}) > 0, Vjpj < 1. 
Let p = |p|e>*p and a = |a|e>* a . We have 

Re{a*p} - |fo|Re{p} = \p\\a\ cos(cj) p - <j> a ) - \p\\b\ cos{<j> p ) 

= \p\ |a|cos(0 a ) - |&| cos{(j) p ) + \p\ |a|sin(</> a ) sin(<£ p ) 



(48) 



\p\ y( |a| cos(0 a ) - |&| ) 2 + |a|sin(</> a ) cos(0) 
la - |&|] • |/j|cos(0), 



for some angle <fr. The condition in (f48b is thus verified for all \p\ cos(0) G [—1, +1] if it is verified for \p\ cos((/>) 
— 1 as claimed in ThlII.3l I 



Appendix C 
Closed form expression for d?( bc ^ pr ) 

The closed form expression was obtained in B32I and is presented here for completeness. 

Consider an input covariance matrix defined as follows 

Pi pVKi\ 
p*VKp! p-2 

The capacity region of a Gaussian MIMO BC with private rates only with a per-antenna power constraint is given 



P 



= VT^e 10 , 9eR, a € [0, 1]. 



(49) 



by 



£(BC-PR) = Q% (J^t 



BC-PR) 



(S) 



where CJf denotes the convex-hull operation, 1J S denotes the union over all input covariance matrices S that satisfy 
the per-antenna power constraint, and where 

3j(BC-PR) (S) = (J ^(DPC«) (S) 
u£{l,2} 

where 3^ DPC u ) (S) is the DPC region for the encoding order where user u is pre-coded against the interference 
created by the other user at its intended receiver, which is given by 



ft(DPC„) (s)= (J D?( DPC «)(B 1 ,B 2 ), we {1,2}, 

OXBi, 0^B 2 , Bi+B 2 =S 
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and where, for 



a X P X p\\Ja\P\ (X2P2 

P\\Jol\P\ a 2 P 2 OL2P2 



Bo 



OL\P\ p2^JOL\P\ Q! 2 P 2 

p* 2 \/a x P x (X2P2 ct2 P2 



with 



(ai,a 2 , \pi\, \p2\) € [0, l] 4 : p X yfa X a 2 + p 2 \/ a i a 2 = P, 
the region D?( DPC ^(Bi, B 2 ) is given by 



Ri < C(aiPi + H 2 a 2 P 2 + 2Re{a*p x }^a x a 2 P x P 2 ), 

a x \b\ 2 P x + a 2 P 2 + 2Re{p 2 }V^2\b\ 2 PiP 2 



R 2 < e 



1 + \b\ 2 a x P x + a 2 P 2 + 2Re{p x }y/a x a 2 \b\ 2 P x P 2 



and 3?( DPC 2 )(Bi,B 2 ) is given by 



Ri < e 



a x P x + \a\ 2 a 2 P 2 + 2Re{a* p x } v / a x a 2 P x P 2 



1 + a x P x + \a\ 2 a 2 P 2 + 2Re{a* p 2 }y/a x a 2 P x P 2 



R 2 < e{a x \b\ 2 P x +a 2 P 2 + 2Re{p 2 }y/a x a 2 \b\ 2 P x P 2 ). 



(50a) 
(50b) 

(51a) 
(51b) 



The quantity a u , u £ {1,2}, represents the fraction of power P u used to send the cognitive message W x on 
antenna u. The requirement (a x , a 2 ) £ [0, l] 2 guarantees that the per-antenna power constraints are verified. 

Appendix D 
Proof of Corollaries IIII.5| and IIII.61 

A. Proof of Corollary \nF5\ 

When allowing full transmitter cooperation for a channel with a\b\ = 1 and \b\ > 1, we obtain an equivalent 
degraded BC with input X cq = \b\X x + X 2 and outputs 

Y 2 = (\b\X x + X 2 ) + Z 2 = X cq + Z 2 , 



\b\Y x = (\b\X x + X 2 ) + \b\Z x ~Y 2 + v/|6| 2 - l^o, 

with Zq ~ 3\fc(0, 1) and independent of everything else. The input of the equivalent BC is subject to the power 
constraint 

E[|*cq| 2 ] < (vfA+V^f = ^cq. 

For this order of degradedness among the users, the capacity region of the degraded BC with private rates equals 
the capacity with degraded message sets. In general jj( BC - DMS ) c 3?( BC ~ PR ), but since here Y x is a degraded 
version of Y" 2 , decoder 2 can decode the message of decoder 1 without imposing any rate penalty to user 1, thus 
£(bc-PR) is achi e Va ble. This implies ^(bc-dms) = ft(BC-PR) 

The capacity region of the equivalent BC is lf30l 



R X <_ Rr-^ ) = ^ JT ^ 



)P eq + W 



R 2 < 4 BC - d ° S) («') = e((l-a') J Peq) 



(52a) 
(52b) 
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taken over the union of all a 1 e [0, 1], i.e., that is p 1 = p 2 = 1, a\ = a 2 = a' and 3?( BC ~ PR ) = ft( DPC 2 ) in d5TT >. 

To intersect the region in ( [52T > with the "strong interference" outer bound of Th lII.2l we equate the R\ -bounds 
in (I52ab and d4ab to obtain 

^ + z W V (53) 



Notice that a' in (1531 satisfies a! <1 (the maximum value of 1 is obtained for P 2 — and a = 1). By substituting 
a' from ((53) in d52bt , we obtain the bound in (|16b| i. 

The BC-based outer bound is more stringent than the "strong interference" outer bound if 

4 BC " deg) (a) + i4 BC ~ dCS) («) < Va e [0, 1] 



aPi + P 2 + (1 - a)|6| 2 P! + 2V|6| 2 PiP 2 < P 2 + |fo| 2 A + 2^^^ Va G [0, 1] 
2^/\b\ 2 P 1 P 2 (l -V&)< aPi(|6| 2 - 1) Va€[0,l] 



2 < 1 + VaG[0,l] (smcea=(l-Va)(l + Va)) 

Pi(|o| 2 -l) 



2 ^ < min {1 + V^} = 1 




^ ' + f + V Pt' 



as claimed. 



Remark D.l. The capacity of the equivalent degraded BC may be achieved both by using superposition coding and 
binning. An achievable scheme inspired by the degraded BC and employing superposition coding is scheme (E) 
with A = 0. An achievable scheme inspired by the degraded BC and employing binnig coding is scheme (B). Both 
schemes achieve the outer bound only in point A in d39a| >. The capacity region of the degraded CIFC in therefore 
unknown in general it remains an interesting open problem. 

B. Proof of Corollary \HL6\ 

To establish the result in Corollary IIII.6I we proceed as follows: first we prove that the capacity region of the 
Gaussian BC-DMS may be obtained form the region in OTI by considering Gaussian inputs and auxiliary RV. 
Successively we perform a partial optimization of the region in ITST! in the Gaussian case and obtain a looser outer 
bound that may be expressed as a function of a single parameter. Finally we intersect this outer bound with the 
"strong interference" outer bound of (0]l to obtain the expression in ( TTTb . 

The capacity region of the general BC-DMS is found in [31] and is expressed as the union over all possible 
distributions of the input and one auxiliary RV. A closed form expression of the capacity region of the Gaussian 
BC-DMS is derived in [42 1 and is expressed as the intersection of the capacity region of a general BC and an 
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additional sum rate constraint. We derive another simpler expression of the capacity region of the Gaussian BC-DMS 
and we do so by showing that we may restrict the union in OTTl over all Gaussian inputs and auxiliary RV. 

Consider the BC-DMS defined as: 

Yi=HiX + Zi Vie [1,2] (54) 

where: 

• X is a real valued input vector of size n x 1 subject to the second moment constraint Cov[X] = Kx di S 
for some S y 0, 

• Yi is a real valued output vector of size rrii x 1 received by user i G [1,2], 

• Hi is a fixed real valued gain matrix imposed on user i 6 [1,2]. This is a matrix of size to.; x n, 

• Zi is a real valued Gaussian random vector with zero mean and covariance matrix Cov[Zi] = Kz y 0. 

As for the BC of 11421 . we consider real valued channels; the extension to complex valued channels is easily 
obtained by doubling the real dimensions. We first derive the capacity of a Gaussian BC-DMS for the case where 
Hi is square and invertible, we than argue that the case for a general Hi may be obtained by series of channel 
transformations originally devised for the BC in [32]. 

Theorem D.2. The capacity region of the Gaussian BC-DMS in ( |54| ) is 

Ri<I{U;Y!), (55a) 

R 2 < I{X;Y 2 \U), (55b) 

Ri+R 2 <I(X;Y 2 ), (55c) 

taken over the union of all Gaussian U and X vectors of size n such that Kx d S. 
Proof: 

The region in (l55T l was originally obtained in HTl\ for a general BC-DMS but considering the union over any 
distribution Pjjx- To prove the theorem we need to show that only Gaussian U and X need to be considered. 

First, we notice that d55cb is always maximized by having X Gaussian by the "Gaussian maximizes entropy" of 
|j43l . Since ( |55ct is maximized by Gaussian inputs, we have to show that the region obtained by considering d55at 
and ( 155bt only is optimized by Gaussian inputs as well. To this end we write the region with (15 5 at and d55bl i as 



(|53a]l + fl - ul (|53bj) = max ^I{U;Yx) + (1 - p)I{X; Y 2 \U) 

P x \u-Cov[X\<S 

< f xh(H 1 X G + Z 1 )-{l-n)h{Z 2 ) + {l- fi ) max ( h(H X X + Z X \U) - M , h{H 2 X + Z 2 \U) 



(56) 



for any pi E [1/2, 1] and where Xq is a Gaussian vector with Kx ri S. 
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We need not consider /i € [0, 1/2] because the region in d55l > is convex and contained in the triangular region 

R U R 2 > 0, (57a) 
R 1 +R 2 < I(H 2 X G + Z 2 ;X G ), (57b) 

see ED. 

For these reasons, the region in ( f55T > cannot contain any rate point with tangent greater than —1 and thus there 
is no loss of generality in restricting /i in d56l l to the interval [1/2, 1]. 
We now show that solution of the optimization problem 

max Px|[/ . cov[x|c/]r<s : ^e[i/2,i] h(H x X + Z\\U) - j^h(H 2 X + Z 2 \U). 

must be Gaussian by using the extremal inequality of P4l . We first focus on channels where Hi, i £ [1,2] is 
square and invertible, then show how this result may be used to establish a general channel using the perturbation 
techniques of [32|. 

If Hi, i E [1,2], are square we may write 

max h{H l X + Z 1 \U)-—^-h{H 2 X + Z 2 \U) 

p x ^-. Cov[x|[/]r<s (1 - n) 

(L — fl) Px\u- Cov[X|(7]^S [1 — fj,) 

(58) 

Th. 8 in B4l grants that the solution of the optimization problem in d58l is Gaussian since /u/(l — /x) > 1 for 
[i € [0, 1/2]. Since we have established that both (l56l l and (I55cb are maximized by Gaussian X and U, we conclude 
that ( f55b is also maximized by Gaussian X and U as well. 

Finally the perturbation technique in ll32l Section V.B] allows us to extend this result to a general channel where 
Hi in not necessarily square and invertible. The derivation in ||32~1 Section V.B] was originally devised for the 
general BC but it extends in a straight-forward manner to the BC-DMS, since it solely relies on the channel matrix 
and the covariance of the noise and not on the message set. 



We can now evaluate the outer bound of Th. ID. 21 for the S-G-CIFC. 

Note that ( 15 5 al l and ( I55bb correspond the region 3?( DPC 2 ) in ( Bil l: moreover ( 155cl i depend on the parameter p 
in ( |49l >. For these reasons we may write: 

^BC-DMSG-S-CIFC _ M ^DPCG-S-CIFC ^ ^ p ^SUM-RATE G-S-CIF c (p)) 

|p|<l Qi£[0,l] 
C |J rjjDPCG-S-CIFC^^ a ^ 

|p|<l,QiG[0,l] 

|J ^ DPCG - s -° IFC (VSI,ai) (59) 

ai6[0,l] 
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where 



and where 



£SUM-RATEG-S-CIFC (p) = + < e (|fc|2 Pl + p 2 + 2R C {p} y/WW)} 

KDPCG-S-CIFC( p ai) 



n ^ n(DPC 2 S-G-CIFC) , n 
r> ^ n (DPC 2 S-G-CIFC) / n 

i? 2 < P 2 (jO,ai) 



with 



,., , OL\P\ \ A (DPC 2 S-G-CIFC), s . 

Rx < G _ = iff (ai), (60a) 

1 + ai-Pi / 



P 2 < max e(|6| 2 aiPi+a 2 P 2 + 2Re{p 2 }\/^2l6| r P^) 

Pl!p2i«2 S. t. p=pi ^0102 +P2v' ct l ct 2 

A D (DPC 2 S-G-CIFC)/ n ,, ft ,^ 

= R\ '(p, ax). (60b) 

In d59l ) we have used the fact that, for a fixed «i, we have 

i?r c 2 s - g - cifc) (p,«!) < e(i6p ai i\ + p 2 + 2Va 1 i6i 2 p 1 p 2 ) = i?r c 2 s - g - cifc) (^t,«i)- 

Equation (I60al i corresponds to (151 al l when a = and equation ( I60bb corresponds to ( I51bl i optimized over pi,p 2 ,a 2 . 
This proves that for the S-G-CIFC, ft( B c-PR) i s contained in the region 

Pi < 4 BC_DMS_S) (a) = C(aPi), (61a) 



P 2 < p( BC - DMS - s )( 



a 



( 



\ 



(l-a)Pi 




>l 2 TT^ + v^l I. (6ib) 



taken over the union of all a G [0, 1]. 

The BC-based outer bound of ( f6Tb is more stringent than the "strong interference" outer bound in (HJi if 

Jj; (BC-DMS-S) (a) + Jj ,(BC-DMS-S )(a) < R ^ {a) ^ g ^ ^ 



aPi + Vl&l 2 (! - + V-P2(l + aPi) < P 2 + |6| 2 Pi + 2^/(1 - a)|&| 2 PiP 2 Va e [0, 1] 



<^> aPi(l + P 2 - |fo| 2 ) + 2v/(l - a)\b\ 2 P 1 P 2 ( y/l ~+aP~i - 1) < Va e [0, 1] 
•<=>• 1 + P 2 — |fe| 2 <0 (condition for a = 1; the one for a = is always verified). 

Appendix E 
Proof of Lemma IHLTI 

Let X^{W\,W 2 ),X 2 {W 2 ) be a good code for the channel (a, |6|,Pi,P 2 ). Consider now the inputs 

X[ = AX X +BX 2 , 

x 2 = cx 2 , 

on a channel with parameters (a! ,\b'\,P[,P 2 ) resulting in the outputs 

y; = x[ + a'x' 2 + z^x 1+ Ax + -±, 
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and 



If 



Yi = \b'\X' x + X' 2 + Z 2 cx ^ C X X + X 2 
B + a'C 



Zi 

\V\B + C 



\b\ 



A 

\b'\ 



VB + C 



\A\ 2 >1, 
\b'\B + C\ 2 > 1, 



P[>{^\AjP 1 + ^\BjP2) 2 , 

PL > \c\ 2 p 2 , 

the output of the channel [a, b, Pi, P 2 ) may be reconstructed in the channel (a' , b' , Pl,P 2 ). This implies 

'aA-B C\b\ 



(62) 



C(a,b,P 1 ,P 2 )C p| C 

A.B ,C:\A\>\,\C I '(1- B|6|)|>1 

S-G-CIFC. 



\-B\b\ 



\^WK+VWP2?Ac\ 2 P2 



By considering the transformation in d62l ) with 

A= 1 

S = a 
C=l-o|6| 

we see that the capacity of a general G-CIFC C(a, \b\,P\,P 2 ) is contained in the capacity region of S-G-CIFC 
C(0, |6|, \y/K + aVP2~\ 2 , |1 - #|| 2 ^). 

G-CIFC in "weak interference". 

By considering the transformation in d62b with 

A=|6| 

B = a(l-|°l) 
a—1 



c 



<Ab\-X) 
a-l 



we have that the capacity of a general G-CIFC C(a, \ b\, Pi, P 2 ) is contained in the capacity region of G-CIFC in 



VWpi 



q|o|-l 
a-l 



P, 



"weak interference" C ya, 1 

G-CIFC in "very strong interference". 

By considering the transformation in d62l ) with 

A=\b\ 

B = \b\^-a 

n _ l-a\b\ 

we have that the capacity of a G-CIFC C(a, \b\,P, P) is contained in the capacity region of G-CIFC C (\b\, \b\, P' , P') . 



^maxjllbl 2 - 1 + |6| - a\ 2 , |1 - a|6|| 2 }. 
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Appendix F 
Proof of Corollary IVI.4I 

In the following we use the fact that point B in (|39bft is to within one bits/s/Hz and a factor two from point C 
in ( f40b . This is the case as, for the additive gap, r[ B ^ = ii^ and 

where we use the fact that — R^ has a maximum in |6| 2 Pi = P% + 1. 

A representation of "strong interference" outer bound and the "piecewise linear strong interference" outer bound 
is shown in Fig. [22] The "strong interference" outer bound coincides with the "piecewise linear strong interference" 
outer bound at point A and the largest distance between the two outer bounds is attained between points B and C. 
This figure also introduces a new corner point of the inner bound: point D, the inner bound point with the largest 
R 2 rate when R x = Q(P X ) - A x . 




Fig. 22. A graphical representation of the relationship between inner and outer bound for Th. IF.2I IF.5I and IF.5I 

1 ) Perfect interference cancellation: In the proof of Th. IV. II we have seen that under condition (131 al l it is possible 
achieve point C in (t40b with scheme (E) with Costa's DPC. This result may be used to show achievability of the 
"strong interference" outer bound to within half a bit/s/Hz per real dimension. 
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Theorem F.l. If condition in {[31aj holds, the "strong interference" outer bound of Th llL2\ is achievable to within 
half a bit/s/Hz per real dimension. 

Proof: Under the condition in (13 lab , point C is achievable. This point lies to within half a bit/s/Hz per real 



2) Non perfect interference cancellation: Although it is not possible to achieve point C using scheme (E) and 
perfect interference cancellation, it is possible to achieve this point to within a bounded distance using non perfect 
interference cancellation in the strong interference > 1) and strong signal (P-2 > |6| 2 Pi) regimes. 

Theorem F.2. When \b\ > 1 and P 2 > \b\ 2 Pi, the outer bound ofTh. \K2\ may be achieved to within 1.87 bits/s/Hz 
per real dimension. 

Proof: To prove this theorem we show the achievability of a point D in Fig. [22] which lies at a bounded 
distance from point C using scheme (E) in (|26] > for a = 0. Fig. [22] shows the different additive gaps between inner 
and outer bound points in the following proof. If equation (I26ab is tight there are two possible scenarios: the corner 
point D is determined by 1) the intersection between ( I26ct and (I26at or by 2) the intersection of ( I26bl i and (126al i. 
We choose A so that both J26ab and d26bb lie within a finite distance from R\ and R% respectively. The sum 
rate bound d26ct does not depend on the choice of A and is always equal to i2| + R^ . We divide the proof in 
two subcases Re{a} ^ 

Sub-case Re{a} < \b\ : When Pi < 1 a gap of 1 bit per dimension is achievable by having both transmitters 

(c) 

transmit to receiver 2 at rate R 2 .In this case the distance along the rate R 2 is zero and on the rate i?i is 
R± — < log(l + 1) < 2. For Pi > 1 let A = ^p^^-a 1 in ( 126*1 1. The distance between inner and outer bound 



where we have used that the expression has a global maximum in a* > ^ . The largest gap between the inner bound 
and B is thus bounded by max{l + Ai, Ax + A 2 } = 2, and so the overall gap between the specified achievable 
scheme of d2"6i > and the outer bound is within 1 + 2 = 3 bits/s/Hz for a complex valued channel. 

Sub-case Re{a} > |&| : When P\ < 3 a gap of 1 bit per dimension is achievable by having transmitter 1 remain 
silent (rate R x = 0) since in this case r[ B) - < log(3 + 1). When P 1 > 3 let A = Pl + 2 | ^ in <|26]). The gap for 



dimension from the outer bound. 



for i?i is 
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Pi may be bounded as 



Ai 4 R[ c) - R\ 



log 



1 + Pi 



5|a| 2 P 2 



1 + Pi + |a| 2 P 2 
while that for the rate P 2 of transmitter 2 may be bounded as 



< log(5), 



A 2 



P^ 



< 



< 



< 



< 



< 



max 

a:Rc{a}<\b\- 



log 
log 
log 
log 



log 



1 + 2P 2 



^(l+Pl) (P 2 

(1 + Pi)(l + 2P 2 ) 



1 - 



Pi+2a|b| N /f\ 



1+P1 



P 2 - 4P 2 + 4P 2 Pi + (1 + Pi) 2 
(1 + Pi)(l + 2P 2 ) 
2PiP 2 + (l + Pi) 2 

Pi + r 
Pi 

4 
3 



(64a) 
(64b) 

(64c) 
(64d) 
(64e) 
(64f) 



where ( I64cl i follows since the expression has a global maximum for a^ opt ^ < 4r and ( I64db follows since 4Pi — 
A t\fP~\ + 1 > 2Pi for Pi > 3. Finally d64eb and d64fb follow since the expression is monotonically increasing in 
P 2 and decreasing in Pi. As in the sub-case Rc{a} < |6| , the maximum distance between points C and D is 
bounded by max{l + Ai, Ai + A 2 } < log (^) so that the overall gap is bounded by log (4^) ps 3.74 bits/s/Hz 
for a complex valued channel. 



3) Cognitive broadcasting: The outer bound Thm lH.ll is achievable in "weak interference": the capacity achieving 
scheme in this regime is scheme (B) in Section IIV-BI and it employs Costa's DPC at the cognitive transmitter to 
"pre-cancel" the known interference generated by the primary user. While capacity is known in this regime, we 
show that the very simple broadcast strategy of scheme (A) in Section IIV-AI achieves capacity to within a constant 
gap from the outer bound when the INR is larger than the SNR at the primary receiver ( i.e |6| 2 Pi > P 2 ). When 
the INR is larger than the SNR at the primary receiver, scheme (A) achieves a constant gap from the outer bound 
in "strong interference" as well. Although the resulting gap does not improve on the result of Th. I VI 11 this result 
suggests that, in a general scheme, rate improvement may be obtained by having the cognitive transmitter send part 
of the primary message. 

Theorem F.3. When \b\ < 1 and |6| 2 Pi > P 2 , the outer bound of Th. \II.1\ may be achieved within 1 bit/s/Hz per 
real dimension. 



Consider the strategy (A) in Section ITV-AI for \b\ < 1. Then since ( f2ab and J20ab are the same for every a there is 
zero gap for the rate Pi. By considering the difference between d2~bl and ( 120bl ). the gap for the rate P 2 is bounded 
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as 



2b) - QE® < 6 (|6| 2 P! + P 2 + 2^a\b\ 2 P 1 P 2 ^j - 6 (|fe| 2 Pi 

< e 



P 2 + 2^\b\ 2 P 1 P 2 



< e 



l+|6| 2 Pl 

3|6| 2 Pi 



,l + |6| 2 Pl 

< log(4) = 2. 

Theorem F.4. When \b\ > 1 and |6| 2 Pi > P 2 , f/ze owfer fcowmf of Th. \K2\ may be achieved within 1.5 bits/s/Hz 
per real dimension. 

Proof: Consider scheme (A) in Section HV-AI for |6| > 1 and a = min{l, 1/Pi} in ( l2Tb : the gap for user 1 is 

Ai ^ P^ S) - R[ C) = e(min{l, P}) < log(2) = 1, 
while the gap for user 2 (using P 2 < |6| 2 Pi and \b\ 2 > 1) is 

A a 4^-^<e/ r 1 + 2 ' b ' 2pi 



(l + P 1 )(l + |6| 2 min{l,P 1 }) 

f, / 2|6| 2 \ / 2 
< max <^ log — — , log 



l + |6| 2 y' b \l + Pj 



< log(2) = 1. 



As shown in Fig. |22] the achievable point C in d40l > is at most at 1 + Ai + A2 < 3 bits from the outer bound. By 
time sharing between points A and C, we have an achievable rate region that is at most at max{l, 3} = 3 bits/Hz/s 
from the outer bound for complex valued channel. 

■ 

4) Interference stripping: 

Theorem F.5. When \a\ > 1 , \b\ > 1 and \b\ 2 P x < P% the outer bound of Th. HO may be achieved within 1.5 
bits/s/Hz per real dimension. 

Proof: We consider scheme (D)'s performance in the "strong interference" regime when \b 2 \ > 1, \a\ 2 > 1. 
When we set a = 1, it achieves the rate 

Pi <e(P0 

Pi + P 2 < 6 (min{|a| 2 P 2 + P, P 2 + |6 2 |Pi}) . 
Referring again to Fig. [22] the gap between points B and C may be bounded as 

A ± ^ R.[ B) - R[ c) <log(2) = l, 
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and 



a 2 4 _ R p < e ( i + im + i^ 



1 + min{|a| 2 P 2 + Pi,P 2 + |6| 2 Pi} 
l + |6| 2 Pi+f* 



< 6 max 1, 



i + H 2 p 2 + Pi 
^(-{'■IT^}) 

„ A f 1 + 2P 2 

<C max 1, 



1 + |a| 2 P 2 + Pi 
< Iog(2) = 1. 

We thus achieve a rate pair that lies within 1 + Ai + Ai =3 bits/s/Hz of the outer bound for complex valued 
channel . 



